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Abstract. Structural properties are given for D{K), the Banach algebra of (com- 
plex) differences of bounded semi-continuous functons on a metric space K. For 
example, it is proved that if all finite derived sets of K are non-empty, then a com- 
plex function ip operates on D{K) (i.e., o / £ D(K) for all / G D{K)) if and only 
if if is locally Lipschitz. Another example: if W G K and g G D(W) is real-valued, 
then it is proved that g extends to a ^ in D{K) with ||g||i3(i<-) = ||5|lz)(w)- Con- 
siderable attention is devoted to SD(K), the closure in D(K) of the set of simple 
functions in D(K). Thus it is proved that every member of SD{K) is a (complex) 
difference of semi-continuous functions in SD{K), and that |/| belongs to SD{K) 
if / does. An intrinsic characterization of SD{K) is given, in terms of transfinite 
oscillation sets. Using the transfinite oscillations, alternate proofs are given of the 
results of Chaatit, Mascioni and Rosenthal that functions of finite Baire-index be- 
long to SD(K), and that SD{K) ^ D(K) for interesting K. It is proved that the 
"variable oscillation criterion" characterizes functions belonging to Bi/4^(K), thus 
answering an open problem raised in earlier work of Haydon, Odell and Rosenthal. 
It is also proved that / belongs to Bi/^^^K) (if and) only if / is a uniform limit 
of simple Z3-functions of uniformly bounded _D-norm iff osc^^ / is bounded; the last 
equivalence has also been obtained by V. Farmaki, using other methods. Elementary 
computations of the D-norm of some special simple functions are given; for example 
the D-norm of for a given set A is computed precisely, in terms of A, the j-th 
boundary of A, j = 1,2, ... . The main structural results on SD(K) and Bi/^{K) are 
obtained using the finite oscillations of a given function. The higher order oscillations 
are exploited for the study of the transfinite analogues of B-^^i^{K), in subsequent 
work. 



Table of Contents 

Introduction 2 

1. Preliminaries 10 

2. The D-norm of the characteristic function of a set 29 

3. The transfinite osciUations; properties and first apphcations 38 

4. Strong functions and a characterization of S1/4 57 

References 79 



This research was partially supported by NSF DMS-8903197 and TARP 235. 



2 
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Introduction. 



Let K be a fixed metric space. A function / : K — > C is called a (complex) 
difference of bounded semi-continuous functions if there exist bounded lower semi- 
continuous functions . . . ,(^4 on K with / = {(fi —1^2) +'i{f3 ^4)- We denote 
the set of all such functions by D{K); we also refer to functions in D[K) as D- 
functions. A classical result of Baire (proved in Section 1 for completeness) yields 
that / e D{K) if and only if there exists a sequence {(fj) of continuous functions 
on K with 



Now defining ||/||d = \ni{sviY>^^\(pj{k)\ : [ipj] is a sequence of continuous 
functions on K satisfying (1)}, it is easily seen that D{K) is a Banach algebra, and 
of course D{K) C Bi{K) where Bi{K) denotes the first Baire class of bounded 
functions on K, i.e., the space of all bounded functions on K which are the limit 
of a pointwise convergent sequence of continuous functions on K. 

The primary applications of D{K) in analysis seem to occur in the case where 
K is compact. For example, a separable Banach space X contains a subspace 
isomorphic to cq if and only if there is an / in X** ~ X with f \ K m. D[K)^ where 
K is the unit ball of X* in its a;*-topology (cf. [HOR], [Rl]). Using invariants of 
D{K), it is proved in [Rl] that cq embeds in X provided X is non- reflexive and 
Y* is weakly sequentially complete for all subspaces Y of X. For applications to 
spreading models in Banach spaces, see [Fl], [F2] and [R3]. 

We are interested here in the intrinsic properties of D{K), and compactness or 
completeness of K plays no role here; moreover if, e.g., W is an open subset of 
then D{W) plays a natural role in the study of D{K) itself. We give several 
permanence properties of D{K), which may be useful in further study, and obtain 
some results which hopefully illustrate the fascinating structure of this Banach 
algebra. 

For example, we obtain that if K^'^^ ^ for all n (where K^'^^ is the m}^ derived 

set of K), then the functions on C which operate on D{K) are precisely those 

which are locally Lipschitz (Proposition 2.8 below). (</? operates on D{K) if (po f e 

D{K) for all / G D{K). If = for some n, then every bounded function on 
u„i ,„ ^ 



(1) 



keK 




pointwise. 
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We next give a certain oscillation invariant which gives a useful lower bound for 
L>-norms. For (p : K ^ [~C)0, oo] an extended real-valued function, let U(f denote 
the upper semi-continuous envelope of (p; {U(p){x) = lmiy_,xV{y) for all x E K. 
(We use non-exclusive lim sups; thus equivalently, U(f{x) = inff/ sup^gj/ <^(j/), the 
inf over all open neighborhoods of X.) Now for / : K ^ C, we define osc/, the 
lower oscillation of /, by 

(2) osc /(a;) = Im \f{y) - f{x)\ for all xeK . 
Then we define osc/, the oscillation of/, by 

(3) osc / = U osc / . 

Now let n > 1 and (si) be a sequence of non- negative integers, either infinite 
or of length at least n. We define the oscillation sets osj(/, (e^)) by induction as 
follows. 

First, for e > 0, set os(/, e) = {x E K : oscf{x) > e}; then let osi(/, (ej)) = 
os(/, £i). If 1 < J < n and oSj(/, (ej) has been defined, let oSj+i(/, (sj)) = os(/ | 
W,£j+i) where W = oSj{f, (ei)). 

If £ > is given and Si = e for all i, we set os„(/, e) = oSn(/, for all n. It 
is also useful to set oso(/, (sj)) = K. We then have the following result, refining a 
similar lemma in [HOR] . 

Lemma 1. Let f : K ^ C be a given D-function and suppose n and (£i)?=i ^'"^ 
given with oSn(/, (si)) ^ 0- Then ^^^^Si < ||/||r»- (We prove this in Lemma 1.8 
below.) 

It turns out that this invariant characterizes a larger class of functions, termed 
Bi/4{K), and also yields the D-norm of all simple D-functions. 

Definition. Bi/4^{K) denotes the class of all functions f : K ^ C so that there 

exists a sequence {fn) in D{K) and a X < oo so that 

(4) fn-*f uniformly and ||/n||D < A for all n . 

For / G Bi/4{K), we define ||/||bi/4 as the infimum of the A's satisfying (4) 
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moreover Bi/4^{K) is a Banach algebra. Bi/4{K) is introduced in [HOR], where it 
is shown that e.g., if K = [0, 1], Bi/4{K) ~ D{K) ^ 0. In fact, Lemma 1 easily 
yields that if / e Bi/4{K) and oSn(/,£i) ^ 0, then Yl7=i^i ^ II/IIbi/4- 
We obtain here the following characterization of Bi/4{K). 

Theorem 2. Let f : K ^ C be a given function. Then the following are equivalent. 

(a) /Gi?i/4(i^). 

(b) There exists a sequence {(fn) of simple D-functions with (fin ^ f uniformly 
and sup„ ll^'nllr) < oo- 

(c) There exists a constant X so that for any n and sequence of non- 
negative numbers, 

n 

(5) if osnif, (£i)) 7^ 0, then J^£i < A . 

i=l 

Moreover, if f is real-valued and (3 is the best constant A satisfying (5) for all n 
and sequences {si), then 

(6) |(II/IIoo+/3)<||/||b,/, <||/||oo + 3/?. 

This result answers Problem 8.2 in [HOR] in the affirmative. (The results in 
[HOR] , using an equivalent invariant given there, yield the necessity of the condition 

(5) above.) The proof of Theorem 2 uses a basic invariant for L>-functions, the 
transfinite oscillations, which we now recall (cf. [Rl]). 

Definition. Let f : K ^ C be a given function, a an ordinal. We define the a^^ 
oscillation of f , osCq, /, by induction, as follows: set oscq / = 0. Suppose (3 > is 
a given ordinal and osCq, / has been defined for all a < (3. If (3 is a successor, say 
P = a -\- 1, we define 

(7) oscpfix) = lim (1/(2/) - f{x)\ + osc^ f{y)) for all xeK . 
If (3 is a limit ordinal, we set 

(8) OSCjsf = sup OSCa / . 

a<l3 

Finally, we set oscp f = Uoscpf . 

Evidently we have that osci/ = osc / and osci / — osc/. The a*^ oscillation 
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[KL], for / : ^ M (and K compact, which is not essential), which is denoted 
Vaif)- Vctif) is defined in exactly the same way, but with the absolute value signs 
omitted in (7). The transfinite oscillations appear to be more appropriate than the 
VaifYs, for the study of the Banach space properties of D{K) and related objects 
such as D{K). In the present paper, we really only use the finite oscillations 
osci /, 0SC2 /, • • • and of course the natural limit of these, osc^ /. The fundamental 
connection between the oscillation sets and the oscillation functions is given in 
Lemma 3.8, which immediately yields the following result. 

Lemma 3. Let f : K ^ C be a given function. Then \\ osc^j /||oo = sup^^^^^ Ci : 
n > 1 and are positive numbers with oSn(/, 7^ 0. 

We thus obtain 

Corollary 4. Let f : K ^ C be a bounded function. Then f belongs to Bi/4{K) 
if and only if osc^^ f is a bounded function. 

(This result is also obtained by V. Farmaki (for K compact) in [Fl] using different 
methods.) In a subsequent paper [R2], we will exploit the higher order oscillations 
to study the transfinite analogues of Bi/4^{K). 

Remark. V. Farmaki and A. Louveau have recently proved the following remarkable 
identity for real- valued / [FL] : 

ll/b,/, = |||/|+oTc,/|L • 

See the Remark following Theroem 4.3 below, for some discussion of this result 
(which I learned about after writing the first draft of this article). 

The finite oscillations of a function are our basic tool here in studying the simple 
D-functions and the following natural class. 

Definition. Let SD{K) be the closure of the set of simple D -functions in D{K). 
Members of SD{K) are called strong D-functions. 

Since the simple D-functions are an algebra, it follows immediately that SD{K) 
is a Banach sub-algebra of D{K). The next result itself lies rather below the surface 

r „ T^l ;j- — ^c\ 
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Theorem 5. Let f : K ^ C be a strong D -function. 

(a) f is a (complex) difference of semi- continuous strong D -functions. 

(b) I/I is a strong D-function. 

In fact, for (a), we prove (see Propositfon 4.8 befow) that if f is real-valued in 
SD{K), and e > ^ is given, there exist u,v non-negative lower semi- continuous 
functions in D{K) with f = u — v and \\u + f ||oo < ||/||d + £• 

It follows from results in [HOR] that if e.g., K is compact uncountable, then the 
D and Si/4-norms are not equivalent on D{K). This does not occur on SD{K), 
however. The techniques which prove Theorems 2 and 5 yield the following. 

Corollary 6. Let f e SD{K), with f real-valued. Then Ij/Usi/^ = 

We now indicate the organization and contents of this work. The exposition is 
intended to be comprehensive; thus readers interested mainly in the proofs of the 
results stated so far, can skip quite a bit. For example. Theorem 2 follows from 
the results of Section 3, through Corollary 3.8, and the results of Section 4 through 
Theorem 4.3. The same applies to Lemma 3 and Corollary 4. Theorem 5 and 
Corollary 6 require the further development in Section 4, through Theorem 4.14. 
The development in Sections 1 and 2 does not require the transfinite oscillations, 
and is perhaps more elementary because of this. 

Section 1 consists of preliminary results, most of which are not explicitly used 
in the sequel, though they motivate much of what follows. Fix K a metric space; 
we let Bi/2{K) denote the uniform closure of D{K) in the bounded functions on 
K. The development through Corollary 1.5 deals with the fact that D{K) is a 
semi-simple Banach algebra with K densely embedded in its maximal ideal space, 
Q. Bi/2{K) can be identified with C(f2), and then properties of Bi/2{K), proved 
later on, yield that O is totally disconnected, with the simple functions in C{Q) 
already belonging to D[K). 

Proposition 1.6 deals with extension issues, and yields the (perhaps surprising) 
result that if W is an arbitrary subset of K and g is real- valued in DiW)., then g 
extends to a function g in D{K), with ||^||D(i^) = ||(7||d(w)- If ^ belongs to V, the 
algebra of sets generated by the open subsets of K, then gXw already belongs to 

r>/ ] ;f Ti/ ;„ „ j;fr .„ „i ] — j-„ j-i II „ II ^ oil „ll 
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Lemma 1.8 yields the lower bound for the D-norm given in Lemma 1. The 
proof is similar to an argument in [HOR]; however 1.8, for real- valued functions, 
also follows from the independent development in Section 3. Lemma 1.8 is used 
to characterize Bi/2{K) in Proposition 1.9, recapturing a result given in [HOR]; 
and then Proposition 1.10 yields that simple functions in Bi/2{K) are already D- 
f unctions. 

Proposition 1.4 yields the following localization principle: if a function locally 
belongs to D with the local D-norms uniformly bounded then it belongs to D. 
The proof is achieved via partitions of unity; an alternative argument, involving 
transfinite oscillations, follows from the results of Section 3. We end Section 1 with 
a proof of Baire's famous theorem: every lower semi-continuous function is the limit 
of an increasing sequence of continuous functions (Proposition 1.18). 

Section 2 solves the following problem: given a set A, find \\Xa\\d- It is easily 
seen (as shown in Section 1) that Xa is a D-function if and only if A belongs to 
V; in turn, this happens if and only if ^ is a finite disjoint union of differences of 
closed sets. We then obtain the solution to the following problem, as a by-product: 
given A in V, find the smallest integer k with A a union of k disjoint differences of 
closed sets Wi, . . . , Wk- (Actually, our results here also hold for arbitrary Hausdorff 
spaces.) The solution is as follows: for A C K, let d'A = dA, the boundary of A, 
and let d'^A, the n*^ boundary of A, equal the boundary of ^ fl d'^~^A, relative to 
Qn-ij^ (for n > 1). Now define i{A), the Baire-index of A, as the largest n with 
d^A 7^ 0; if no such n exists, set i{A) = oo. Theorem 2.2 now yields that A eT> iff 
Xa eD{K) iffn = i{A) < oo. //An 9^ = 0, \\Xa\\d =n; if An d^'A ^ ij}, then 
II^aIId = n+1. Finally, there exist k disjoint differences of closed sets Wi, . . . , Wk 
with A = Uti Wi and \\Xa\\d = Eti \\^w,\\d where k = [^] if An = 0, 
k = [f + l] if An d'^A 7^ 0. If A is a disjoint union of £ differences of closed sets, 
then £ > k. 

We then show in Proposition 2.6 that if K is any metric space with all its 
finite derived sets non-empty, then for all n, there exist subsets A, B oi K with 
i{A) = i{B) = n and llX^llr* = n, \\Xb\\d = n+1. It then follows, via Corollary 2.7, 
that D{K) ^ Bi/2iK) ^ Bi{K) for any such K. We conclude Section 2 with the 
result that for such K, (f : <C <C operates on D{K) iff (f is locally Lipschitz 

/TD — o o^ /'rni,„ t; .l,;j-„ .j-; j-„ — rtl^ :„ 
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due jointly to F. Chaatit and the author [C].) 

Section 3 treats some properties and first apphcations of the transfinite osciUa- 
tions. After summarizing several elementary properties in Proposition 3.1, we give 
the basic structure theorem concerning the transfinite oscillations, in Theorem 3.2. 
The result yields the following information: If f : K ^ W is bounded, there is an 
ordinal 7 with oscj f = osc-^+i /; we denote the least such ordinal by inf- Then 
if a = iof, f G D{K) iff osc a f is bounded, and then ||/||d = || |/| +osCq/||oo; 
moreover if then X = and u = hn^^S^I+l ^ y = A-osc„/-r ^ ^^^^ 

non-negative lower semi-continuous, and of course f = u — v, \\u -\- v||oo = ||/||r»- 
Moreover \\f\\qD = \\ osc^ /||oo, where \\f\\gD = inf{||/ - (p\\d ■ f e Cb{K)}. 

If we define, for fixed x & K, ||/||gD(x) = inf ||/ | t^||gD((7), the inf over all 
open neighborhoods U of x, we obtain in Corollary 3.5 that osCa/(x) = ||/||qD(a;) 
(where a = iof)- Moreover the "quotient D-semi-norm" ||/||gD is attained; i.e., 
WfWqD = 11/ - (pWd for some (p e Cb{K). 

The technical Lemma 3.6 characterizes the finite oscillations in terms of the 
oscillation sets osfc(/, and yields Lemma 3 above, as an immediate corollary 
(Corollary 3.7). The development up to this point easily yields that functions of 
finite Baire-index are D-functions, as shown in [CMR] by different methods. To 
formulate this concept, first define, for e > 0, the £-Baire index of a bounded 
/ : K ^ C, zb(/, e), as the largest n with oSn(/, 7^ (or set (/,£) = 00 if there 
is no such n). Proposition 1.9 yields that / e Bi/2{K) iSisifj e) < 00 for all £ > 0. 
Now set isif) = supg^Q zb(/, e). We say / is of finite Baire-index if isif) < 00. 
(It is easily seen that simple D-functions are of finite Baire-index; cf. the proof of 
Proposition 1.10). Now Corollary 3.8 yields that if n = zb(/) < 00, then Z£)(/) < n 
and if / is real valued, < (2n -|- l)||/||oo; this estimate is moreover best 

possible, in general (cf. the discussion following the proof of Proposition 3.10). A 
little more work is required to recapture the result of [CMR] that functions of finite 
Baire-index are actually strong D-functions; this is done in Section 4. 

The rest of Section 3 illustrates the preceding general results with the compu- 
tation of finite oscillations and Z)-norms of some simple functions. For example. 
Proposition 3.10 yields the precise description of osc^ / if / = with n = i{A); 
it turns out that the boundaries d^A, < j < n, are the only invariant. Proposi- 
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well as the fact that = n. Finally, Proposition 3.11 yields the D-norm of a 

certain natural class of simple D-functions, namely the functions / so that letting 
n = and defining Kq = K and Kj^i = {x & Kj : f \ Kj is discontinuous at 

x}, then f \ Kj ^j+i is constant, for all < j < n. 

Section 4 deals with the proofs of the results stated at the beginning. We show 
that continuous bounded functions belong to SD in Proposition 4.1; it follows 
that if K — Kq D D • • • D K^, : K ^ C is bounded, and ip \ K^ 
Ki+i is continuous for all i, then also (p e SD and isi^fi) < n (Proposition 4.2). 
Theorem 4.3 then yields the characterizations of B1/4 given by Theorem 2 and 
Corollary 4 (in virtue of Lemma 3). We then give further permanence properties 
of SD; thus if / G SD, then (osc„ /) converges uniformly (Proposition 4.4), and 
hence iof ^ ^ and osc^of = osc^j f (Corollary 4.5). We next obtain that the 
Bi/4 and D-norms coincide for real / in SD in Corollary 4.6 (Corollary 6 above), 
and then establish that every SD function is a difference of lower semi-continuous 
S'-D-functions in Proposition 4.8 (Theorem 5a above). 

Next, we assemble some tools to prove Theorem 5b. We first recall the basic 
index result given in [CMR] ; if f,g are given bounded functions and e > is given, 
then isif+g, £) < isif, |)+^b(5', f ) (Lemma 4.10), and use this and the preceding 
development to recapture the result in [CMR] that functions of finite index belong 
to SD (Corollary 4.11). We then recall the class B^/^{K), given in [CMR], of 
bounded functions / with limg^o £^b(/, £) = 0, and give the result of [CMR] that 
is a linear space and complex lattice, containing SD, whose semi- continuous 
members belong to SD (Proposition 4.12). 

We then prove that / e SD implies |/| e SD, as follows: first we show, in 
Lemma 4.13, that for / e SD, there is an upper semi-continuous strong D-function 
F > with F+ I/I upper semi-continuous. It follows that F+ \ f\ is strong D since 
it belongs to B^^^, whence |/| is strong D. (At the end of Section 4, we give an 
intrinsic characterization of SD which also yields Theorem 5b, in a perhaps more 
natural way.) 

We next give a variety of examples of functions failing the various criteria for 
SD given above. For example, we construct in Example 3 a D-function g with 
io =00 + 1 (so g ^ SD hj Corollary 4.5). In Example 5, we construct a function 
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The rest of Section 4 deals with an intrinsic criterion characterizing strong D. 
We generahzc the sets os^(/, e) to os„(/, «,£) for a given ordinal a, by setting 
oSn+i(/, «,£) = {a; e L : osCq, / \ L > e with L = oSn(/, a, e)}, and then define 
i{f,a,s) = sup{n > : oSn (/,«,£) ^ 0}. Corollary 4.18 yields that si{f,a,s) < 

11 osCaui f\\oo for all /, £^ > and ordinals a. We prove a generalization of Lemma 4.10 
in Lemma 4.20 (with essentially the same proof as that of 4.10 given in [CMR]), 
and use this and preceding results to establish 

Theorem 4.19. A bounded function f is strong D if and only z/limg^o ^iif-, ^) 
and ioif \ W) < uj for all closed sets W . 

Most of the results given here were presented in topics courses at the University 
of Texas at Austin during the academic years 1991-1993. I am grateful to the 
course-participants for their patience and support of this work. 

§1. Preliminaries. 
We begin with some elementary algebraic and lattice properties of D{K). 

Proposition 1.1. Let K be a metric space 

(a) D{K) is a commutative Banach algebra with identity. 

(b) /// e D{K), then |/| G D{K) and \\ |/| ||^ < 

(c) /// is in D{K) and inf^ \f{k)\>0, then 1/f eD{K). 

Proof. We omit the routine proof of (a). To see (b), let £ > 0, and choose (/„) in 
Ch{K) with fn^f pointwise and 

(1) + + ^ 
But then |/^| \ f\ pointwise, and 

(2) l/ll + El l/n+ll-l/nl \<\\f\\D+e 

by (1). 

Hence || |/| Hd < II/Hd + £ for all £ > 0, so (b) is proved. To prove (c), suppose 
first that / > 0, and say d = infk^K f{k) > 0. Now choose (fn) in Cb{K) with 
fn^f pointwise, satisfying (1). We may obviously assume the f^s are real- valued. 
Now define (gn) by 
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Then we have that gn ~^ f pointwise, and moreover 

(4) bn+l - 9n\< l/n+1 - fn\ for all U . 

But evidently -7 > ^ pointwise, and 

y-n J 

E\gn+1 — gn\ , J- I r n 



(8) E 

n=l 

Evidently we then have 



1 



1 

gn 



n=l 



gn+igr 



(6) 



1 ^1 1 1 
^ + / 

1^1 1 ;^l^n+l fifn 



1 1 



D + e) . 



Hence j ^ D and in fact 



(7) 



1 1 



Finally, if / is arbitrary, we have that // = |/p is in D{K) by (a), so by what we 
have proved, !/(//) G D{K), hence j — fjj belongs also to D{K). □ 

The following is an immediate consequence of 1.1(b). 

Corollary 1.2. D{K) is a real function lattice. That is, if f,g are real-valued in 
D{K), then f \/ g, f f\ g belong to D{K), and 

\\fyg\\D<\\f\\D + \\g\\D 
||/Ay||z,< ||/||d + ||^||z) . 

Proof. This is immediate from 1.1(b) and the standard formulas 

U + 9) + \f-9\ 



(8) 
(9) 



U + 9)-\f-g\ 



Remark. Evidently 1.1(b) yields that in D{K), f — > |/| is continuous at / = 0, and 
so also the lattice operations are continuous at 0. However none of these operations 
are continuous at other points in D{K), for general K. 

We may define an involution * on D{K) by /* = / for all / in D. Evidently 
we have that = ||/|| for all /. It then follows immediately from 1.1(c) that 

D{K) is a "completely symmetric ring" as defined in [N]. That is, we let fl denote 
the "structure space," or "maximal ideal space," of D{K), namely the set of all 
multiplicative linear functionals on D{K), endowed with the topology of pointwise 
convergence. For / in D{K), wc define / on O by f{uj) = uj{f) for all a; G O. 
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Corollary 1.3. 

T*=~(f) for all f m D{K) . 

Proof. Since 1 + /*/ is invertible in D{K) for all /, by 1.1(c), this follows directly 
from a result in [N]. The proof, however, is even simpler here than in [N], and is 
as follows. Since it is evident that / belongs to D{K) if and only if its real and 
imaginary parts belong, it suffices to prove that if / in D is real- valued (on K), 
then / is real- valued. (For then writing f = u + iv, with u = Ref,v = Im/, we 
have that f* = u*— iv* = u — iv = (/).) 

By the general theory of commutative Banach algebras, the complex number A 
belongs to the range of / if and only if / — Al is not invertible. But ii X = a + i(3 
say, with (3 0, then |/ — Al| > \(3\ > 0, hence / — Al is invertible in D{K), by 
1.1(c). □ 

It follows from 1.3 and the Stone- Weierstrass theorem that D is dense in C(0); 
indeed, l) is a point-separating conjugation closed subalgebra of C{Q) which con- 
tains the constants. We define Bi/2{K) to be the uniform closure of D in K, 
endowed with the sup- norm. We show below that Bi/2{K) can be canonically 
identified with C{0,). 

We shall give below several alternate characterizations of Bi/2{K), which yield 
the following result (see Propositions 1.9 and 1.10). (A function is called simple if 
its range is a finite set.) 

Proposition 1.4. Let K be a given metric space. 

(a) The set of simple functions in Bi/2{K) is dense in Bi/2{K). 

(b) Every simple function in Bi/2{K) belongs to D{K). 

We now deduce some properties of Q. 

Corollary 1.5. Let K be a metric space, Q the structure space of D{K), and r : 
K ^ Q the canonical map. Then tK is dense in fl, and fl is totally disconnected. 
In fact, given A, B disjoint closed subsets of Q, there exists a {0, l}-valued f in 
D{K) with f =1 on A and f = on B. 

Proof. Suppose it were false that tK = O. Then we could choose g in C(0) and 

, . ^ r> n — —t^ ] .^ i ci;„„„ A ;„ J ;„ r^iT^\ „ „i 
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/ in D{K) with 

(10) \\f-9\\oo<k. 
But (10) yields that 

(11) \f{uj) \ > I and |/(r(/c))| < i for all keK . 

Hence, \f — f{uj) ■ 1| > i on so by Proposition 1.1(c), / — f{uj) ■ 1 is invertible. 
But by general Banach algebra theory, / — /(a;) • 1 is singular. This contradiction 
establishes our first assertion. 

Next, it follows that we may extend the map A : D{K) — > C(f2), defined by 
-^(/) = /) to a bijection, also denoted A, between Bi/2{K) and C{0,). A thus 
extended will be an algebraic isometry, in the sup-norms. Indeed, let / in Bi/2{K); 
we claim there is a continuous gonfl with g{Tk) — f{k), all k & K. Once the claim 
is proved, we have of course that g is unique, since tK is dense in Q; so we define 
f = g. The uniqueness of g also yields that A is an into-algebraic isometry, and the 
fact that D is dense in C(f2) (as noted above) yields that A : Bi/2{K) — > C{0,) is 
a surjection. To prove the claim, just choose (/„) in D{K) with fn^f uniformly 
on K. But then trivially (/n) converges uniformly on tK, and since (/n) C C{Q) 
and tK = Q, (fn) converges uniformly on fi, to a continuous g, proving the claim. 

Now in general, a compact Hausdorfi^ space X is totally disconnected if and only 
if the simple members of C{X) are dense in C{X). Thus we now obtain that ft is 
totally disconnected, by Proposition 1.4(a). 

Finally, a standard compactness argument shows that if A and B are closed 
disjoint subsets of Q, there exists a clopen set E with A G E and B n E = 0. Thus 
Xe is continuous on Q, and so there is an / in Bi/2{K) with / = Xe- f is of course 
{0, l}-valued on K, since A is an algebra-isomorphism, and thus / belongs to D{K) 
by Proposition 1.4(b). □ 

We next treat the extension of D-f unctions. Given A C K and / : ^ — > C, we 
use the notation /X^ to denote the function on K which is zero off A and agrees 
with / on A. Also, we say that A C K is a difference of closed sets, or a DCS, if 
there exist closed subsets Ai, A2 of K with A = Ai ^ A2. The class of all such sets 

;„ „i — J i- — J T^/^a 
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Proposition 1.6. Let W C K be non-empty and f in D{W) be given. 

(a) There exists a g in D[K) with g \ W = f . Moreover, 

(i) if f is real-valued, g may be chosen (real-valued) with \\g\\D(K) = ||/||d(vk)/ 

(ii) if W is a DCS and e > is given, then g may be chosen with \\g\\D{K) < 

\\f\\D(W)+£- 

(b) IfW is aDCS, then ||/Xvk||d(k) ^ 2||/||£)(i4/-), while ifW is open, then \\fXw\\f)^j^^ = 

\\f\\D{W)- 

The proof of the quahtative part of (a) is quite simple, and in fact it's easily seen 
that for / real-valued, a g may be chosen extending / with ||/||d(k) < 2||/||£)(|y). 
We show this first, then prove all the assertions of 1.6, for completeness. 

Proof of the qualitative part of (a). Suppose first that tt is a non- negative lower 
semi-continuous function on W and define on by 

u{k) — lim ( = supinf u(V n W) , the sup over all open neighborhoods V of k). 

wEW 

Evidently u is then lower semi-continuous on W, and of course u \ W = u. 

Next, if / in D{W) is real-valued, then by Theorem 3.5 of [Rl] (indicated also 
below), we may choose u, v non-negative lower semi-continuous with f = u — v and 
ll'*^ + v\\oo = ||/||d(P7)- Then defining w, v as above, and setting f = u — v (on W), 
then evidently f \ W ~ f and for k G VF, u{k) + v{k) < limyj^k,wew'^{'w)+v{w) < 
\\u + w||oo, whence = Now if we simply set A = ||/||D(vy) and 

define u = u ■ X-^y + A • X^^F) v = v ■ + A • X^w, then setting g = u — v, 
g e D{K), g \ W = f, and < 2||/||o(^), for we easily have that u and 

V are both lower semi-continuous. Of course the general complex- valued case now 
follows immediately. 

To obtain the assertions (a)(i),(ii) in 1.6, we use the following result. 

Lemma 1.7. Let W be a closed subset of K , A < oo, and {(pj) a sequence of 
continuous complex-valued functions on W with 

(12) \'Pji^)\ <^forallweW. 

Then there exists {(pj) a sequence of continuous functions on K with (pj \ W = ipj 
for all j and 

fnr nil h 
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Proof of Lemma 1.7. We require the following linear version of the Tietze extension 
theorem (cf. [D]): 

Fact. Let W he a closed subset of a metric space X. There exists a linear operator 
T : Cb{W) Cb{X) satisfying 

(a) Tlw = Ix- 

(b) T/|w^ = /forall/. 

(c) IIT/IU = ll/lloo for all /. 

We note that T is then positive, i.e., / > implies Tf > 0. It follows further that 

(14) \T(p\ < T\(f \ for all (p e Cb(W) . 
Indeed, if (f is real- valued, then (f = (p'^ — , so 

\T(p\ = \T(p+ - T(p-\ < T(p+ + T(p- = T\(p\ . 

If (p is complex- valued, &x x E X and choose A with |A| = 1 so that 

\T(p\{x) = XT(fix = TX(p{x) = {TReX(p){x) < T\ReX(p\{x) < T\X(p\{x) = T\(fi\{x) . 

Now to obtain 1.7, let T be as in the Fact, and simple set (pj = T(pj for all j. 
Now fixing n, 

n n n 

(15) = J]|T¥.,|<^T|^,-| by (14) 
j=i j=i j=i 



^7 = 1 ^ 



the last inequality holding by the positivity of T and (12). Of course since n is 
arbitrary, (13) holds, completing the proof of 1.7. 

We next prove the second assertion in 1.6(b). Assume W is open. First note 
that we may choose a sequence {(^j) in Cb{K) with 

(16) (fij > for all j and V'j = pointwise. 

To see this elementary result, choose Ki C K2 C ■ ■ ■ closed subsets of K with 
W = [JJ^i Kj. Inductively choose a sequence (fj) in Cb{K) as follows. First, 

„1 f . , rn 1 1 „ — f 1 — ] TirT~Fn?\~I2~riT ^ Ti/ 
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Suppose fj chosen with Fj = {x : fj{x) 7^ 0} C W. Then choose fj+i : K ^ [0, 1] 
continuous with /j+i = 1 on Kj^i U Fj and {x : fj+i{x) 7^ 0} C W. Now setting 
(fii = fi, (fj = fj — fj-i for all j > 1, then {(fj) satisfies (16). 

Now let £ > 0, and choose (gj) in Cb{W) with < + ^ ^^d 

f = Ylifj pointwise. But then it follows that QjXwfi belongs to Cb{K) for all 
i and j, simply because gjX\Y is continuous on W and bounded on K while (fi 
is continuous on K and vanishes on ~ W. Then / ■ Xw — J2i j dj^wH^i and 
Si J \93'^wVi\ ^ + Since e > is arbitrary, the assertion is proved. 

To obtain 1.6(a)(ii), first suppose W is closed, and given e > 0, choose {(pj) 
in CbiW) with S|</?j| < and / = X] "Pointwise. Now applying 

Lemma 1.7, with (t^j) as in its statement, we obtain 1.6(a) (ii) by letting g = ^fj 
pointwise. Finally if is a general DCS, it is easily seen that there is a closed 
set A and an open set U with W = AOU. Thus W is a relatively open subset 
of A, and so letting h = {f ■ Xw) \ A, \\h\\D{A) = \\f\\D{w)- Finally, for s > 0, 
choose g extending h to K as above, with < + £• Now evidently 

wc have that if W is open non-empty, then = 1, whence if W is closed, 

II^vfII ^ 2 since X^ — 1. Evidently then \\Xy[r\\ < 2 if also W is a, DCS, using the 
representation given above. Thus the first assertion of 1.6(b) follows from (1.6)(ii); 
for given e > 0, choose g in D{K) with g \W = f and ||^||£)(k) < + 
Then g ■ Xw = f • Xw and so ||/ • Xw\\ < 2||/||£)vi^ + 2£, but e > is arbitrary. 

Finally, for (a)(i), suppose / is real- valued. We proved above that then there 
exist u, V non-negative lower semi-continuous functions on W with 

\\u + v\\oo = WfWoiw) and {u - v) \ W ^ f . 

It follows that we may choose {(pj) a sequence in Ci,{W) with u + v = Y^\(fij\ and 
u — v = ^(fij pointwise. Now applying Lemma 1.7 with {0j) as in its statement, we 
obtain that setting g = YlVji then = and f \ W = g, completing 

the proof. □ 

Remark. Let V = T>{K) denote the algebra of sets generated by the closed subsets 
of K. A standard set-theoretic result yields that a set belongs to T> if and only 

if it is a finite disjoint union of members of DCS. Thus evidently we obtain that 

:f Ti/ ^ T"! ] -P ^ 7^^'TI/^ ^-^ -f a/ ^ „i u„i „ „;™„i„ 
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function in -B1/2 is a P-f unction, i.e., P-measurable; of course it follows that in 
turn every simple 'D-function belongs to D{K). Finally, we note the following fact, 
whose proof is left to the reader. 

Fact. Let W C K. The following are equivalent. 

(a) is a DCS. 

(b) There exist subsets A and U oi K with A closed, U open, and W = AOU. 

(c) There exist closed subsets A and B of A with Ad B, B nowhere dense relative 
to A,andW = A-^ B. 

The representation in (c) is unique, for then A equals W, while B equals the 
boundary of W relative to A. 

We next give a fundamental lower bound for the D-norm, refining a similar result 
in [HOR]. (For f : K ^ C a general function not in D{K), we set ||/||_d = 00.) 

Lemma 1.8. Let f : K ^ C be a bounded function, n a positive integer, and (Si) 
a sequence of positive numbers of length at least n. Then if oSn{f, (Si)) 7^ 0, 

n 

(17) ||/||i.>^5. + ||/|os,(/,(5,)lloo . 

Remark. We shall show below (in ) that for / a simple real- valued D- function, 

or more generally, for / G SD, that the above estimate is exact. That is, 

ll/llo equals the sup of the right-hand side in the inequality (17), over all n 

and (Si) with oSn(/, (Si)) 7^ 0. 

Proof of Lemma 1.8. We may trivially assume f E D, otherwise there is nothing to 
prove. Fix (/„) a sequence in Ci,{K) with fn^f pointwise. We seek to estimate 

(18) T ^ sup l/iK/c) + l/n+1 W - fn{k)\ • 

''^^ n=l 

The following tool easily yields Lemma 1.8. 

Sub-Lemma. Let U be an open set in K with U fl oSn(/, {5i)) ^ 0, and < £ < 
X^iLi ^i- There exist mi < m2 < ■ • ■ < m2n o,nd V an open non-empty subset ofU 
with 

n n 

(19) X!l/^2i-/m2i_i| >X1'^»-^ • 
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Proof. Let us first prove the Sub-Lemma, by induction on n. For n = 1, let 

S = di; of course then osi(/, = os(/, 6). We thus must find V and i < j with 

\fj-fi\ >S-eonV. 

First choose u eU with oscf{u) > 5. Now set a = e/3, and choose k eU with 

(20) gscf{k)>S-a . 

Then choose i with \fi{k) — f{k)\ < a. By continuity of choose W an open 
neighborhood of k with W C W and 

(21) \fi-f{k)\<aonW. 
Now using (20), we may choose w eW with 

(22) \fiw)-fik)\>5-a. 

Next, choose j > i with \fj{w) — f{w)\ < a. Again by continuity of fj, we may 
choose V an open neighborhood of w with V C W and 

(23) \fj- f{w)\<aonV . 

Then evidently by (21)-(23), \ fi - fj \ > S - 3a = S - e on V. This establishes the 
n — 1 case. Now suppose the result proved for n, let (Si) a sequence of length at 
least n + 1 be given, and set Y = oSn(/, (^i))- Then by definition, oSn+i(/, (5i)) = 
os(/ I Y, Sn+i)- Now assuming Ur\Y = is non-empty, then since W is a relatively 
open subset of y, by the n = 1 case there exists W a non-empty relatively open 
subset of Y with W cU and mi < m2 with 

(24) \fm,-fmA>S-s/2onyV. 

Now \etyV = {xeK: Ifm^i^) - fmi{x)\ > S - e/2. Then W is an open subset of 
K, and of course W fl y D VV is non-empty, so by the induction hypothesis applied 
to {fj)j>m2-i we may choose < ■ ■ ■ < m2(n+i) with > m2 and V a non-empty 
open subset of W with 

n+l n 

(25) Yl \fm.J - /-^.-i I > E '^^ - I ^ • 



DIFFERENCES OF BOUNDED SEMI-CONTINUOUS FUNCTIONS, I 19 

This completes the proof of the Sub-Lemma, for we have trivially that {fm^ —fmi I > 
^n+i - £/2 on V since V C W. □ 

To prove Lemma 1.8 itself, let £ > 0, set A = ||/ | os„(/, (5j))||oo and choose 
k e osnif, (Si)) with 

(26) |/(A;)|>A-e. 

Next choose mo with \fmo{k)\ > X — e. Then let U = {x e K : |/mo(^)| > A — e}. 
U n oSn(/, {5i)) ^ 0, so by the Sub-Lemma (applied to {fj)j>mo)i we may choose 
mi < • • • m2n with mo < mi and v &U with 

n n 

-/m2i_i)(^^)| >J2^i-^ ■ 

Hence since v eU, 

n n 

(27) \fmoiv)\ + J2 \fm.. - /m..-J(^)l > A + ^ 5, - 2£ . 

i=l i=l 

But a collapsing series argument easily yields that r > |/mo('^^)l + SiLi l/"j.2i ~ 
/m2i-i K'*^)- Hence r > A + J^^^i 5i — 2e; since e > is arbitrary. Lemma 1.8 is 
proved. □ 

Remark. For f : K ^ C a, given function, set osc/(x) = lim^^zi^x |/(l/) ~ f{^)\j 
for all a; e We term osc/ the upper oscillation of /. osc/ is usually de- 
fined as the oscillation of /; however our definition of osc/ is more appropriate 
for the study of D{K). Now if / is a real- valued function and Lf is its lower 
semi-continuous "envelope," Lf{x) = lim^^^ f{y) for all x E K, then we have 
that osc / = maxjt// — f,f — Lf} while osc / = Uf — Lf. osc / is upper-semi- 
continuous but osc / is not, in general. It is worth pointing out that for general 
/ : K — > C, osc/ < osc/ < 2osc/ and ||osc/||oo < 2||/||oo, while if / is non- 
negative, then II osc/||oo = ||/||oo- In [HOR], for a given / and sequence (si) of pos- 
itive numbers, sets Kn{f, (ei)) are defined inductively by letting Ko{f,{£i)) = K 
and Kn+i{f, (ei)) = {x E ■ osc/ | > £n+i}- Then it follows easily that 
Kn(/, (f )) C os„(/, {si)) C Knif, (£i)). Thus KM, m ^ E^i < nf\\D by 
Lemma 1.8. 

We next give a characterization of Bi/2{K). This is implied by Proposition 2.3 
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somewhat different than the treatment in [HOR]. We first define, for e > 0, the 
(finite) Baire £-oscillation index of /, (/,£), as follows: 

isif, s) = sup{n : os^if, e) ^ 0} • 

(We take the sup in {0, 1, 2, . . . } U {oo}.) Finally, we say that / is of finite Baire 
index provided there is an n < oo with isif,^) < n for all e > 0; then we define 
isif), the Baire index of /, by isif) = niaxe>o zb(/, e). (Thus / is continuous iff 
^b(/) = 0.) It follows immediately from the above remark that / is of finite Baire 
index if and only if for some n and all £ > 0, Kj{f, e) 7^ implies j < n; in fact, as in 
[HOR], setting /?(/) = least n with K^if, £) = for aU £ > 0, then 2^(7) + 1 = /?(/). 
It is moreover easily seen (as shown in the proof of Proposition 1.10 below), that 
every simple D-f unction is of finite Baire index. 

Proposition 1.9. Let f : K ^ C be a bounded function. Then the following are 
equivalent. 

(a) feBy^{K). 

(b) iB{f,s) < 00 for all £ > 0. 

(c) f is a uniform limit of simple T> -functions. 

Proof, (c) =^ (a) is trivial, since simple P-functions belong to D{K). 

(a) (b). This is a consequence of Lemma 1.8 and the following simple consid- 
erations. 

First, we note that for any functions / and g, osc(/ + g) < osc/ + osc (7, which 
implies that | osc / — oscg\ < osc(/ — g). Now let < ry < £/2 and /, g be such that 
11^ — /lloo < f]- Then by the above, 

(28) I osc/ — osc^l < 2?7 
Now it follows easily that 

(29) oSn(/, £) C os„(5f, £ - 2ri) for aU n . 

Indeed, for n = 1, this simply says that osc/ >s^osg>e — 2?], which is 

— t ™ /'oo^ M :c ^'on^ ;„ ] c — „ r — I t ^\ ] Ti/ 
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oSn{g, s — 2r]). But then 



OSn+l(/,£) = Os(/|L,£) 



C os(^|L, e — 2r]) by the n = 1 case 



C os{g\W, e — 2r]) since L C W 



= oSn+i{g,s -2ri) . 
Now let £ > 0, and / e B^/2{K). Choose g e D{K) with 



(30) 



g- fWoo < I • 



Now choose n a positive integer with 



(31) 



e 



> \\9\\d ■ 



It then follows from Lemma 1.8 that os„(^,£/3) = 0. But then by (29), os^(/, e) = 
0; thus isifj^) < n, and (b) is proved. 

(b) (c) follows easily from the following simple fact. 

Sublemma. Let X be a metric space, f : X ^ C a bounded function, and £ > 0. 
Suppose osc/ < e on X. Then given r] > 0, there is a simple V- function g on X 
with \g — f\ < e + rj. 

Proof. Since / is bounded, we may choose n and ci, . . . , distinct elements of 
f{X) so that {ci, . . . , On} is an ry-net for f{X). Now our hypothesis yields that 
given X & X, there is an open neighborhood U of x with \f{y) — f{x)\ < s for all 
y & U. But now choosing i with |cj — /(a;)| < rj, we have that \f{y) — Ci\ < s + rj 
for y eU. Thus letting Wi = {x e X : \f{x) — Cj| < e + r]} and Ui be the interior 
of Wi, we have that X = UC/j. Now simply let Fi = [/i, Fi = Ui [jj^- Uj for 
1 < i < n. Then the F^'s are in DCS, X = |jr=i setting g — Y^^=i'^i^Fii 
then is a simple P-function with l^r — /|<e-|-?7. □ 

We now show (b) ^ (c). Let £ > 0, and n = iB{f,£)- Thus by definition, 
os„_i_i(/, e) — 0; we then have that if Xi — oSi(/, e) ~ oSi_|_i(/, e) then osc / | < £ 
for all < i < n. Thus by the Sub-Lemma, we may choose for each i, a simple 
"D-function gi on Xi with \gi — f \ <2e on X^. Then letting ^ = Yl^=o 9i^Xi, g is a, 
simple D-function on K, with \g — f\ < 2s, so H^r — /||oo < 2£. □ 
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Proposition 1.10. Let f be a simple function in Bi/2{K). Then f is a simple 



V -function. 

Proof. Let / be non-constant, and ci, . . . , be the distinct values of / (so n > 2). 
Let e = min{|ci — Cj\ : i ^ j}. Then it follows that \iW<zK,w& W, and 
osc f\w{w) < £, then / is constant on a relative neighborhood of w (in W). Thus 
if oscf\w < £5 / is continuous on W; if di, . . . ,dk are the distinct values of / on 
W, then setting Wi = {x eW : f{x) = di}, then the Wj's are relatively open, and 
hence relatively clopen subsets of W; of course then /|^ = ^ diXwi- If W is itself 
a DCS in K, then we have that the Wj's themselves are DCS's in K. 

Now since / e Bi/2{K), n = isif, e) < 00. Setting Xj = oSi(/, e) ~ oSi+i(/, e) 
for < z < n, and fixing i, then osc/|Xj < e by definition. The above observation 
thus yields that f\Xi is a r'(Xi)-function. Since Xi itself is a DCS in K, f = 
Yl7=o f^Xi is a simple D-function. 

Remark. The above argument yields a natural method for computing isif) for / 
a simple I>-function. Define sets Kq = K D Ki D K2 - ■ ■ inductively by letting 
Kj^i = {x G Kj : f\Kj is discontinuous at x}. Then the above argument yields 
that if e is as defined at the beginning of the proof, then Kj — osj(/, e) — osj(/, e') 
for all j and < e' < e; hence is(/) is the largest n with Kn 7^ 0. The argument 
also shows directly that if W C K and Xw is a D-function, then W is a finite 
disjoint union of DCS's. 

In the sequel, we shall find it convenient to introduce the following semi-norm 
on D{K). 

Definition. Define || • \\qD — \\ ■ \\qD{K) on D{K) by 



For course this is really the quotient norm on D{K)/Cb{K); that is, letting tt : 
D{K) D{K)/Cb{K) be the canonical map, then ||7r/|| = It is easily seen 

that for all f E D{K) 




aU / e D{K) . 



00 



(32) 



WfWqD = inf sup \ \{fn+l - fn){k)\ , 



(34) 
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Several of our preceding results can also be formulated in terms of || ■ \\qD- For 
example, the proof of Lemma 1.8 easily yields that 

n 

(33) oSn(/, (50) 7^0^ 11/11.^ >E^- 

The following result shows the simple connection between || ■ \\d and || ■ \\qD- 

Proposition 1.11. For any f e D{K), \\f\\gD < UWd < ||/||oo + WfWgD. 

The first inequality is trivial. To prove the second one, we note the following 
elementary result, whose proof is left to the reader. 

Lemma 1.12. Fix A > 0, and for z a complex number, let 

z = z if \z\ < X. 
Then z —>■ z is Lipschitz with constant one; that is, 

(35) \z — w\ < \z — w\ for all complex numbers z,w . 

Proof of Proposition 1.11. Using the formulation (32), let £ > and choose (/„) in 
Ci,{K) with fn^f pointwise and 

oo 

(36) 5]|/n+l-/n|<||/||,D+e. 

n=l 

Now let A = ll/lloo and assume without loss of generality that A > 0. But then also 
/n — / pointwise (where {fn){k) = fn{k), as defined in (34)). 
Lemma 1.12 shows that is continuous for all n, and of course 

||/||z.<|||/l|+$^|/n+l-/n|||oo 

< ^+\\^\fn+i- fn\\\oo (by Lemma 1.12) 

< A+||/||,D+£ 

Since £ > is arbitrary, 1.12 is proved. □ 

The proof of 1.11 immediately yields the following. 

Corollary 1.13. Let f be in D{K), and e > be given. There exists a sequence 
{f„) in Cb{K) with fn ^ f pointwise, |/i| + ^ |/n+i - fn\ < + £, and 

ll/nlloo < ll/lloo for all n. 

We conclude this section with several applications of partitions of unity; in par- 
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Proposition 1.14. Let A > 0, and f : K ^ C be a given bounded function. 

(a) If for allx G K, there is an open neighborhood Ux ofx with \\f \ Ux\\]:,(^u_^^ < X, 
then f e D{K) and \\f\\D{K) < A. 

(b) If for allx e K, there is an open neighborhood Ux of X with \\f \ Ux\\qD{u^) ^ 
A, then \\f\\qD{K) < A. 

Remark. We give an alternate proof of the first part in Section 3, over the real 
scalars, using the transfinite oscillations rather than partitions of unity. 

We first recall the basic results concerning the existence of partitions of unity; 
of course all results are valid for paracompact spaces in general. 

Definition. An open cover W of is called locally finite if every point in K is 
contained in some open set meeting only finitely many members of U. 

Definition. Given V a locally finite open cover of K, a family V = {pv '■ v & V} of 
continuous functions on K is called a partition of unity fitting V if for all v & 

(a) Q<Pv<l 

(b) suppp„ = {k & K : py{k) ^ d V 

(c) Y.v^vPv = 1- 

Now our needed topological-analytical result may be formulated as follows (cf. 
[K]). 

Lemma 1.15. (The Partition of Unity Lemma). 

(a) Every open cover of a metric space has a locally finite refinement. 

(b) For every locally finite open cover V of a metric space, there exists a partition 
of unity V fitting V. 

It is convenient to isolate the next simple principle, which will be used several 
times in the sequel. 

Lemma 1.16. Let V be an open cover of K, and V a partition of unity fitting V. 

Suppose for each v E V, there is given ify E Cb{V). Then ip = '^y(zy{^v^v)Pv is 
a continuous function on K. If moreover for some A < oo, ||<y?v||oo ^ A for all v, 
then also \\<f\\<3o < A. 

Proof. We first note that fixing v E V, then {^Pv^v)Pv is continuous on K. Indeed, 
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is continuous on K and Pv{x) — 0, Pv{xn) 0, so {'^v^v){xn)Pv{xn) since 
is bounded. 

Next, given x & K, choose F a finite non-empty subset of V and U an open 
neighborhood of x with UdV = $ allv ^ F. But then by property (b) of the above 
definition, (p \ U = '^y^Fi<fj^v)Pv \ U, which is of course continuous on U. Finally, 
letting ||(/?i,||oo < A for all v e V, then for k e K, \(p{k)\ < J^vev \\^j\\ooPv{k) < 

We now pass to the proof of the Localization Principle. 
Proof of 1.14. 

(a) Let U = {Ux : x e K} be as in the statement, and let V be an open locally 
finite refinement of U; then let be a partition of unity fitting V. Let e > 0. It 
follows that given v e V, we may choose (v'j')j^i in Cb{v) so that 

' Xl'^il < \\f \'"\\D{v) + e < X + e 



(37) 



I and / = (p'j pointwise on v 
i 



Now fix 2 and define on K by 

(38) ^3=Y.^^^i^-)Vv . 



vev 



By Lemma 1.16, (pj e Cb{K); we then have 



(39) 



^vPv 

vev j 

< E(A + £)p^ = A + eby (32) 



vev 



Again using (37), 

E '^J = E E 'fj^yPy = ^fPv = f- 
j vev j vev 

Thus we have proved / e F){K) with < A + £. Since £ > is arbitrary, (a) is 

proved. 

To prove (b), this time let £ > 0, fix f e V and choose Qy e C^iv) and {ip^) in 
Ci){v) with 



(AfW \^ I 



n /"Ml J 
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But then \\gv\\oo < A+||/||oo+£, so5f„ is bounded. FinaUy, define = Y.vev(9v'^v)Pv 
and (pj by (38) for aU j. By Lemma 1.16, g is continuous and again, (39) holds. 
Finally, we check that 

(41) f = g + J2vj- 
Indeed, 

vev j 
= /• 

Thus ll/llqu < A + £; since e > is arbitrary, ||/||qD < A. □ 

The next result shows that functions of small oscillation are close to continuous 
functions. The qualitative result is of course standard; however our quantitative 
version is essentially immediate from Lemmas 1.15 and 1.16 and also holds for the 
complex scalars. 

Proposition 1.17. Let / : K — > C and s > be given, and suppose oscf{x) < e 
for all X & K. Then there is a continuous (p on K with — /| < £. 

Comment. Of course if / is bounded, (f is also, with ||<^||oo< ||/||oo + ^- 

Proof. Given x & X, choose Ux an open neighborhood of x so that 

(42) |/(y)-/(a;)| <£for aUyeW, . 

Let V be a locally finite open refinement oiU = {Ux : x e X} and V = {py : v e V} 
a partition of unity fitting V. For each v E V, choose x with v C Ux, then set 
K = fix). 

Now simply set (p = ^^^yA^p^. By Lemma 1.16, (p is continuous. Since / = 
Yli f ' Pvi we have that 



1^ 



/I = I - f)Pv\ < 5^ |A. - f\Pv < e by (42). □ 



vev vev 
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Proposition 1.18. Let f : K ^ W be a lower semi- continuous function. There 
exists a sequence of real-valued continuous functions (ipj) on K with </?i < </?2 < 
• • • < y'j < Vj+i < ■ • ■ O'f^d (fj — > / pointwise. 

Remark. Of course if / > 0, we easily obtain that we may choose the cpj^s > 
also, by simply setting l^j = max{(/Pj,0} for all j. ^From this it follows that if 
/ is a non-negative bounded lower semi-continuous function, then = ||/||oo- 

Finally, if / is a bounded semi-continuous function, then we obtain that < 
3||/||oo- Indeed, let A = ||/||oo and assume without loss of generality that / is lower 
semi-continuous. But then / + Al is non-negative lower semi-continuous, hence 
11/ + Alllz, = 11/ + Allloo < 2A, whence ||/||,, < 3A. 

Proof of Proposition 1.18. 

It sufl&ces instead to construct a sequence of continuous real- valued func- 
tions on K so that ^Pn ^ f for all n and / = supv^n (pointwise). We then simply 
let (fn — max{(y9i, . . . , (p^} for all n. 

Now fix n a positive integer, and let x & K. By the lower semi-continuity of / 
we may choose an open neighborhood Ux of x, of diameter at most 1/n, so that 

(43) f{u) > f{x)-- for aU uin . 

71/ 

Let Vn be an open locally finite refinement oi U = {Ux x e K}, and let 
{Py)veVn be a partition of unity fitting Vn. Given v e Vn, choose Ux with v C Ux', 
then set A" = /(x) — ^. Now define (fn by 

(44) ^n^Yl KPv ■ 

(In the above, "n" is an index, not a power!) 

Then by Lemma 1.16, (pn is continuous. Now we have, for v in Vn, that A^p^ < 
/p". Indeed, on this is obvious by the definition of A". But off v, both sides of 
the inequality are zero. Thus, 

Finally, we verify that / = sup^t/j^- Fix x & K and £ > 0. Then choose W an 
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on K, W = {y : p{y, x) < r}). Now let n be chosen with ^ < ^ < e. Suppose 
Py{x) ^ 0. Thus X e V. Choose Uy e U with v C Uy and A" = f{y) - ^. Now 
diamUy < ^. Hence p{x,y) < ^, so y e W. Thus A" > f{x) - s- ^> f{x) - 2e. 
But then Xy!^{x) > {f{x) - 2e)p'i{x). Of course this holds trivially if ^^^(a;) = 
as weU. Thus <pn{x) = E W(^) > E(/(^) - 2eK(a;) = f{x) - 2e. That is, 
sup (fn>f — 2£. Since £ > is arbitrary, the proof is complete. □ 

§2. The £)-norm of the characteristic function of a set. 

In this section, we give a topological method for computing the D-norm of a 
{0, l}-valued function, and apply our result to show that the locally Lipschitz func- 
tions are precisely those which operate on D{K) for general K. We also solve the 
problem of representing a set in "D as a union of k disjoint DCS's with k optimal; 
it turns out that /c ~ f where n = \\Xw\\d- 

As always, K is a fixed metric space. For A C K, dA denotes the boundary of A. 
If L C -fC, then OlA denotes the boundary of ^ fl L, relative to L. Thus, x e OlA 
iff a; e L and there exist sequences (xn) and converging to x with a;„ in L ~ ^ 
and yn in An L, for all n. 

We then define d'^A, the n^^ boundary of A, as follows: d^A — K. 

If d'^A has been defined, then d'^'^^A = OlA where L = d'^A. It follows imme- 
diately by induction that d'^A is closed for all n. As we shall see shortly, ^ e D iff 
d'^A = for some n. 

Remark. The definition is easily extended to all ordinal numbers a, rather than just 
the finite ones. Thus, if /? is a limit ordinal, set d^^A = na</3 9°'^- If /? = a + 1, 
set dl^A = OlA where L = d'^A. Again dl^A is closed for all (3. If K is a Polish 
space we then have that is a Baire-1 function if and only if d'^A = for some 
a<ooi. Since A n [d^ A ~ d^+^A) is a clopen subset of d^A ^ d^+^A for aU /3, it 
follows that U/3<a ^ ^ {d^A ~ d^^^A) represents A as an F^- whose complement is 
also on Fo-; i.e., we obtain the classical fact (cf. [H]) that A is then both F^ and 
Gs. 

We now have the following simple result. 
Proposition 2.1. Let A d K . Then 

.A/. .A/. ■ A/ A/ _ . 
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(b) d'^A = oSni^A, s) for all positive integers n, and < e < 1. 
Proof. 

(a) \i X ^ dA, then Xa is continuous at x, so the various oscillations given in 

(a) are all zero at x. Now it is also evident that < oscX^ < 1. Suppose x e dA, 
and choose (xn), {Vn) converging to x with (xn) C~ A, (i/n) <Z A. li x is in A, 
then oscX^(a;) > lim„^oo \^A{xn) — X.a{x) \ = 1. If a; is not in A, then gscXA{x) > 
lim^^oo l^AiVn) — Xa{x)\ = 1. thus oscX^(a;) = 1 < oscXa{x) < oscXa(x) < 1. 
This proves (a). Thus we obtain that os(X^,£) = dA for any < e < 1. Then 

(b) follows easily by induction. Indeed, we have just seen its validity for n = 1. 
Suppose proved for n. But then oSn+i(Xyi, e) = os(X^|L,£) where L = d^A; but 
this equals OlA, again by the n = 1 case. □ 

We now define the (finite) index, of ^ C K as follows: 

Definition. i{A) equals the largest n with d'^A ^ 0, if there is such an n; otherwise 
i{A) = oo. 

Of course we say that ^ is a set of finite index if i{A) < oo. Evidently Proposi- 
tion 2.1 shows that i{A) = isi'^A, for aU < £ < 1. Thus i{A) = iBi^A)- 

We may now formulate the main structural result of this section. Besides giving 
a formula for the exact computation of Z)-norm of Xa, for any given set in T>, 
we also obtain the rather surprising result that there exist k and disjoint DCS's 
Wi,...,Wk with iix^ii^ = E-=i W^w.Wd. 

Theorem 2.2. A belongs to T> if and only if A is of finite index. Suppose this is 
the case, and let n = i{A). 

(a) ||XA||gD = n. 

(b) {i)IfAnd''A = $,then\\XA\\D = n. 

(ii) IfAnd^'Ay^^, then ||X^||o = n+l. 

(c) If An d'^A = 0, then letting k = [^^], A is a union of k disjoint DCS's; 

moreover one of these sets may be chosen open in case n is odd. 

(d) If An d'^A 7^ 0, then letting k = + 1], A is a union of k disjoint DCS's; 
moreover one of these may be chosen open in case n is even. 

The proofs of (c), (d) are constructive, and also yield the optimal number of 

j;„;„;„j- T^/^C)„ 1 ; — ;„ A 
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Corollary 2.3. Let A, n be as above, and let k be as in case (c) or (d). Suppose 
Wi, . . . , Wm are disjoint DCS's with A — Ul^i ^i- Then m > k. 

Proof. We have that 

m 

(1) ||Xa||d< J]||XM^J|i?<2m. 

Thus in case (c), n < 2m by (b)(i), so m > ^, hence m > [^^]. The proof for case 
(d) is identical, using (b)(ii). □ 

Let us next dispose of the parts of Theorem 2.2 that follow immediately from 
our previous results. To see the first assertion, suppose A e V. Then Xa e D, 
hence by Proposition 1.9 and the previous result, A is of finite index. But if 
n = i{A) < oo, then A = [S^^qAD (5M ~ d^'+^A), and for each i, we have that 
setting L = d^A ~ d^'^^A, then ^flL is a relatively clopen subset of L, hence AflL 
is a DCS, so ^ e "D. Next, as noted in Section 1, if oSn(/, s) ^ 0, then the proof of 
Lemma 1.8 easily yields that H/HgD > ne. Hence since oSn(XA, 1) = d'^A by Propo- 
sition 2.1, IIX^IIgD > n. We delay the proof of the reverse inequality until Section 3, 
where we shall see that the natural properties of transfinite oscillations render this 
transparent. Evidently we have immediately that > n in case (b)(i), and 

in case (b)(ii). Lemma 1.8 gives that if / = Xa, > n + ||/| oSn(/, l)||oo = 

n+\\f\d^A\\^=n+l. 

Finally, ||Xa||d < "H- in (b)(i), H^aIId ^ n + 1 in (b)(ii), follows immediately from 
(c) and (d). (2.2(b)may also be deduced, alternatively, from the general structural 
result in Section 3.) Indeed, let A = Ui=i with the IVj's disjoint DCS's, k as in 
(c) or (d). Now in case (c), if n is even, then ||Xa||£) < Yli=i II-^vkJId <2k = n. If 
n is odd, then one of the Wj's may be chosen open, say Wi is open. But then 

\\Xa\\d < 1 + 2(A; - 1) = 1 + 2 (^) -2 = n. 

Similarly, in case (d), we again obtain that ||Xa||d < n+ 1. Thus it remains to 
construct the representations in (c) and (d). We first require two simple results. 

Lemma 2.4. Let Ac K and i{A) < 1. Then A is a DCS. 

Proof. If i{A) = 0, A is a clopen set, since then dA = 0, so this is trivial. Suppose 
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A n OA 7^ 0. Since d'^A = 0, A n dA is a relatively clopen subset of OA, so there 
exists an open set V with V fl dA = Af] dA. Let U = V U Int A. We claim that 
A = AnU, (hence A is a DCS). First, if x e A and x ^ IntA, then x e dA, hence 
xeAndAdU, soxeAnU. But if a; e ^ n W and x ^ Int ^, then x e V, 
xeA^xedA^xeVCidAcA. □ 

Remark. It is easily seen that if is a DCS, then i{W) < 2. Indeed, choose A D B 
closed with B nowhere dense in A, and W = A B. Then B G dW G A. But 
then W n 514^ is a relatively open subset of dW, hence its index relative to dW is 
at most 1. In fact, = 2 if and only if fl dW is relatively open in dW but 

not a closed set. 

Given sets A and B, and j an integer, let denote the j*^ boundary of 

AnB, relative to B. (Thus d{A\B) = dsiA).) 

Lemma 2.5. 

(a) Let B,U be given sets with lA open in K, and j > 0. Then d^{B\U) = 
{d^B)r\U. 

(b) Let A he any set, i any integer. Then A n (9M ~ 5*+^^) is a DCS. 
Proof. 

(a) The statement is evident for j = 1. In fact, we have for any set M that 
dunuB = (duB) HU. But then if the result is proved for j and M = d^B, we have 
that (d^+'^B) nU = dMB n U and d^+^{B\U) = ^Mnw^ by induction hypothesis. 

(b) Let X = d'A, U = 9^ A a^+^A, S = A n X. Now we compute indices 
relative to X. Evidently, U is open in X. By Lemma 2.4, it suffices to prove that 
i{Br\U\U) is at most one. For then BnU is a relative DCS in U, so it's a DCS in K. 
Now by (a), d\{B\U) = {d\B) nU = (9*+^^) n W = 0, proving the assertion. □ 

We now complete the proof of Theorem 2.2, (except for the equaltiy in (a)) 
proving (c) and (d). Suppose then A fl d^A = 0, and first assume n is even, so 
/c = f . Then setting Wi^An {d^'A ~ d^^'+^^A), we have that Wi is a DCS by 
Lemma 2.5(b), and of course A = Ut=o^ ^^^^ proved. If n is odd, then 

n = 2k-l (kasin (c)). This time set Wi = Ar] (d'^'-^A ~ d'^'+'^A) for 1 < z < /c 
and Wo = An ~ d^A. Then Wq is open, Wi is a DCS for aU 1 < z < as before, 
and A = [J^^q Wi. Thus (c) is proved. Finally, for case (d), suppose first n is even. 

rni o;, o n ;„ ^'J^^ A „„; i- Ti/ /l^/i32i — 1 A . fl2i+l /I ^ c — i ^ ■ ^ 
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and Wo = An ~ d^A. Thus Wq is open, the Wi's are DCS's, and A = [j^r^ W, 
as before. (Note that d'^^~^A — since i{A) = 2k — 2.) Finally, suppose n is odd. 
Then n = 2/c - 1, and thus we simply set Wi = An {d^'A ^ d^'+^A) ior < i < k. 
Again using that d'^'^A = 0, A = (J^^g W^, completing the proof. □ 

We next give examples of the phenomena described in the Theorem. For K a 
metric space, a an ordinal, K^'^^ denotes the a*^ derived set of K. Thus, i^C^^ = K 
by definition, and K^^^ denotes the set of cluster points of K. If K^'^^ has been 
defined for all a < (3 and /? is a successor, say /5 = a + 1, then K^f^^ = (K^°'^)^^\ 
Otherwise, K^^) = ClaK^^^''^- 

Proposition 2.6. Let K be a metric space such that K^'^^ ^ for all n = 1,2, 

Then for every positive integer n, there exist sets A,B G K, with i{A) = n, i{B) = 
II^aIId = n ciT^d \\Xb\\d = n+l. 

Proof. The hypotheses imply that we may choose closed subsets K = D D 
X2 D • • • D X" D X^+i • • • so that 

(2) X"^"*""^ is nowhere dense in X'^ for all n. 

Indeed, if K has no perfect subset, we may simply set X'^ = K^'^'i for all n. Other- 
wise, we may apply the following topological fact: ifX is a perfect metric space (i.e., 
X^^^ = X ^ (/}), there exists a closed perfect nowhere- dense subset Y of X . We may 
then simply choose Y a closed perfect subset, and choose F = F° D • • • D F"' D • • • 
with y^+i nowhere-dense in F" for all n; then set X" = F" for n > 1. 

Now fix n, and suppose first that n is odd, say n = 2k +1. Let A = U^=o ^'^^ ~ 
We then claim: 

r d'A = X' ioi alio <i <n , and 

(3) \ 

Suppose this is proved for < i < n. Now if i < n, then if i is even, say i ~ 2j, 
And^A D X^J ~ X^J+i, and since then X^i ~ X^i+i d X^+^ ~ X*+2, and 
A n (X*+i ~ X*+2) = 0, d'+^A D X»+i ~ X^+2 = X^+^ we clearly have that 
d'+'^A D X*+i. But X^J ~ X^J+i is a relatively open subset of d'A, so d'+^A = 
X*+^ On the other hand, if i is odd, say i = 2j - 1, then A n ft (X^^"^ ~ 
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8'+'^ A C X^^. Since X^^ ~ X^^+^ cAnd'A and X^^ ~ X^^+^ C X2j-i ^ X^i , 
8'+^ A D X'^^ ~ Thus a^+^A D ~ = X'^K Finally, if i = n, 

we obtain that A fl 9"' A = 0, proving (3). Hence we have that i{^A) = n, and by- 
Theorem 2.2, that \\Xa\\d = n. 

Next, let B = ((J^^^ X^^-^ ~ X^^) U ^2'^+^ Again, by a proof about identical 
to the above, we have 

(4) d'B = X^ for all < z < n and ^"+^5 = . 

Thus again i{B) = n. Evidently now B n d'^B = X" ^ 0, so \\Xb\\d = n + 1 by 
Theorem 2.2. 

Finally, if n is even, say n = 2k, let A = (jj^i ~ and B = 

(Uj=i^^^ ~ X^i+i) UX^'^. We again have that (3) and (4) hold, so i{A) = 
i{B) = n and \\Xa\\d = n, \\Xb\\d = n + 1 by Theorem 2.2. □ 

Corollary 2.7. Let K satisfy the hypotheses of Proposition 2.6. Then D{K) ^ 
Bi/2{K). Moreover there exists a set A <Z K with Xa £ Bi{K) ~ Bi/2{K). 

Proof. Since D{K) C Bi/2{K) and the D-norm is stronger than the sup-norm, were 
D{K) = Bi/2{K), the norms would be equivalent by a theorem of Banach. But 
of course Proposition 2.6 shows they are not. Finally, letting the sets X^ be as in 
the proof of 2.6, the set A = {JJLqX"^^ ~ X^^~^^ has the property that i{A) — oo, 
hence Xa ^ Bi/2{K); since d'^+^A = 0, Xa belongs to Bi{K). □ 

Remarks. 1. We may also easily construct explicit functions which belong to 
Bi/2{K) but not to D{K). Thus, if K is as in 2.6, we may choose disjoint open 
subsets [/i, t/2, ■ ■ ■ of i^T, and for each n, a subset A^ of Un with z(A^) = n and 
= n. Now let / = Yl^=i -^Xa^- Then / is clearly the uniform limit of 
D(i^)-functions, hence is in Bi/2{K). However \\f\\D > ||/|Wn||D > = \/n for 
all n, hence / ^ D{K). 

2. We obtain, in the next section, that if however X*^") = for some n, then 
every bounded function on K belongs to D{K); thus D{K) — Bi/2{K) — Bi[K) = 

Our final result shows that a function <^ : C ^ C operates on D{K) (for in- 
teresting K) precisely when tp is locally Lipschitz; that is, </? is Lipschitz on com- 

.J- „,,u — j-„ (n nc Ti/ ^ m ] . ti/ . ;„ t; x^;i-„ — i- 



34 HASKELL ROSENTHAL 

g^pjMfil^^pil . _^ 2;2, zi,Z2 G W}. \\^p\\up is called the Lipschitz constant of 

Proposition 2.8. Let (p : K ^ C be a given function. 

(a) If (p is locally Lipschitz, then ip o f e D{K) for all f G D{K). 

(b) // conversely K satisfies the hypotheses of Proposition 2.6 and (po f ^ D[K) 
for all f e D{K), then p is locally Lipschitz. 

Remark, (a) is due jointly to F. Chaatit and the author (cf. [C]). We note also that 
the proof of (a) yields that for / e D{K) and (p locally Lipschitz 

y o f\\,D < y I W\\up\\f\UD where W ^ {z : \z\ < \\f\\^} . 

(a) Let A = ||/||oo and suppose that p> has Lipschitz constant at most M on 
{z : \z\ < A}. Then we claim that 

(5) \\<pof\\D<\Moo + M\\f\\n . 

Let £ > 0. By Corollary 1.13, we may choose (/„) in Cb{K) with fn — > /, ||/n||oo < 
A for all n, and 

(6) |/l|+$^|/n+l-/n|<||/||D+£. 

Since </? is continuous, p>{fn) ^ind by the definition of M, 

(7) WUn+i) - <p{fn)\ < M\fn+i - fn\ for aU n . 
Hence by (6) and (7), 

(8) + Wn+l) - ^(/n)| < Iklloo + + e) . 

Of course (8) yields the estimate in (5), as well as the estimate in the above remark. 

(b) Suppose to the contrary that ip operates on D{K) but (p is not locally Lip- 
schitz. Suppose first that (p is continuous. Then by compactness, it follows that 
there exist a scalar zq and for all n scalars, Un, Vn with Un ^ Vn so that 

(9) tin, Vn Zq and j j oo as n — > oo . 
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Now we may assume without loss of generality that zq = ^p{zo) = 0. Indeed, simply 
replace ip by '0, where ijji^) — + -^o) — vi^o), if necessary; since (p operates on 
D, so does ip. 

Next, suppose a, b are distinct complex numbers, n is a positive integer, and 
K = Xq D Xi D X2 D ■ ■ ■ D Xn are closed non-empty subsets of K with Xi 
nowhere dense in Xi_i for alH, 1 < ^ < n. Let X^+i — ^ — X^ for all m > n and 
define g hy g — on Xq ~ Xi and 

= a on X2i-i ~ X2i 
. . g = b on X2i ^ X2i-i 

^ for alH = 1, 2, . . . ; 

we then have 

(11) n\b -a\- 2\b\ < \\g\\D < (n + 1)|6 - o| + 2\b\ 

Indeed, the proof of Proposition 2.2 yields that n\b — a\ < \\g — bXx^Wo < 
(n + 1)|6 — a|, since j^ig — bXx^^) = Xa where i{A) = n. 

Now by (9), and the continuity of ip, for each j we may choose distinct complex 
numbers aj and bj with 

(12) |^(a,)|,|^(6,)|<l 

(13) Wj\,\bj\<^ 

(14) \^{bj) - ^{aj)\ >j\bj-aj\ . 

Then choose rij a positive integer with 

1 , 1 

(15) < 6,- - a,- < — . 

"-i + 1 % 
By (13), we have nj > j for all j. 

Next, we may choose disjoint open sets Ui,U2, ... in K with C/j"'^-' for all 
j. Finally, fix j, let n = rij and (by the proof of Proposition 2.2), choose sets 
Xi D • • • D Xn as above, with Xi a closed nowhere dense subset of Uj. Then define 
g on Uj by (10), where a = aj, b = bj. Of course we simply define g to be zero off 
the union of the C/j's; again fixing j, we have by (11), (13) and (15) that 

11^ I UjWo < {nj + l)\bj — aj\ + 2\bj\ 

(16) 1 

< 2 + - < 3 . 
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thus, g E with WqWd < 3. 

Now again, fixing j, we have by (11), (12) and (14) that 

ll(^o^) I UjWn > nj\<p{bj) - <p{aj)\ - 2\<p{bj)\ 

(17) > jnj\bj-aj\-2 

Ti ■ 

>j^--2 by (15). 
rij -\- 1 

Thus ||</?ogf||£) > supj j^^^— 2 = oo, so (pog ^ D. This contradiction completes the 
proof of (b) , in case </? is continuous. Now if is not continuous, but p still operates, 
then without loss of generality (by making the same modification as above), we may 
assume that <^(0) = and (p is discontinuous at 0. Thus we may choose numbers 
ai,a2, ■ ■ ■ and 5 > so that for all n, 

(18) \an\ < ^ and \(fi{an)\ > S . 

Next, let the sets K = D D • • • be chosen as in the proof of 2.6, and 
define / by 

oo 

(19) / — ^ anXx2«-i^x2" • 

n=l 

Since ||anXx2"-i^x2" Hd < 2^ for all n, and D{K) is a Banach space, / e D{K). 
However 



(20) o / = ^ (^(an)Xx2n-i^x2" . 

n=l 

It then follows from (18), by the same argument as in the proof of 2.6, that 

(21) = oSjj((/? o /, 5) for all n. 

Thus by Proposition 1.9, (f o f does not even belong to Bi/2{K). This contra- 
diction completes the proof. □ 

§3. The transfinite oscillations; properties and first applications. 

In this section, we introduce the transfinite oscillations as a tool in studying 
D{K). As noted in the introduction, our main applications (given in Section 4), 
really only involve the finite oscillations. However we give some initial general 
results here; deeper applications involving arbitrary ordinals are given in [R3]. 

We begin by listing some useful permanence properties of the transfinite oscilla- 
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Proposition 3.1. Let f,g be given complex-valued functions on K, t a complex 
number, and a, (3 non-zero ordinals. 

(a) osCq. / is an upper semi- continuous [O,oo]-valued function: if a < (3, then 
OSCaf < oscpf. 

(b) OSCa tf = \t\ OSCa / and OSCa(/ + ^) < OSCa / + OSCa g. 

(c) osca fg<U\f\ osc« g + U\g\ osc« /. 

(d) OSCa I/I < OSCa/. 

(e) If OSCa f = osCq+i /, then osCq, / = osc^ / for all (3 > a. Moreover if f is real- 
valued, this happens if and only if osc a f ^ f are both upper semi-continuous 
functions. 

(f) // / is semi-continuous, then osCq / = osc / = osc / = osc /. 

(g) OSCa / = osCa(/ + ^) for all continuous ip : K ^ C 

Proof. The assertions up to the "moreover" statement in (e), as well as the assertion 
(g), are easily proved by transfinite induction. For example, to see the assertion in 

(c), (where we define oo-O = oo), suppose /3 is a non-zero ordinal and the inequality 
proved for all ordinals a < (3. Now suppose first that /3 is a successor ordinal, say 
P = a -\- 1. Then we have for x,y in K that 

\f{y)9{y) - f{x)g{x)\ < \f{y)\ \g{y) - g{x)\ + \g{x)\ \f{y) - f{x)\ 

(3) 

< U\f\{yMy) - g{x)\ + U\g\{x)\f{y) - f{x)\ . 

Now suppose none of the terms U\f\{x), 6sCj3f{x), U\g\{x), and oscpg{x) are 
equal to infinity. Then by induction hypothesis, we have 

6sca+i/5r(a;) < limy^a: U\f\{y)\g{y) - g{x)\ -\- U f{y) osCa g{y) 

(4) + ]h^y^, U\g\{x)\f{y) - f{x)\ + U\g\ix) osc, f{y) 

-\-limy^x{U\g\{y) - U\g\{x)) osCa fiy) ■ 

The last term above is at most zero, since \im.y^x[U\g\{y)~U\g\{x)] lim^-^a; osCq /(j/) = 
0, by the upper semi-continuity of U\g\. Thus (4) yields 

(5) 6sCf3fg{x) < U\f\{x)oscf3g{x) + U\g\{x)oscf3f{x) . 

Of course (5) holds trivially by our convention, if any of these terms equal infinity. 

Again, if /3 is a limit ordinal, we obtain that (5) holds, by simply taking sups. The 

J — ; ] ; r „\ c^^^ c — /3 u,, ™; „ — j-; i 
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Next, we pass to the "moreover" assertion in (e), and the proof of (f). (These 
may also be found in [Rl], but for completeness we give them again, here.) 

To prove the "moreover" assertion in (e), we first note that osCq / < 6sCq.+i/ < 
osCq+i /. It then follows that 

(6) osca+i / = osca / if and only if osCq+i/ = osc^ / 

(for if the latter equality holds, then since osCq, / is upper semi-continuous, osCq,+i / = 

U6sCa+lf = U OSCa f = OSC^ /)• 

Now assume / is real valued, and suppose first that osc^ / = osCq,_)_i /. To see 
that osCq / + / is upper semi-continuous, let a; e and (j/n) be a sequence in K 
with — > X. Then 

lim OSCa f{yn) + fiVn) - f{x) 
n— >oo 

< lim OSCq fivn) + IfiVn) - fix)\ 

n— >co 

< 6sca+i/(a;) = osc^ f{x) by (6). 

Hence 

lim OSCa fiVn) + fiVn) < OSCa f{x) + f{x) , 

n—^oo 

proving osCq / -|- / is upper semi-continuous. Since osc/3 / = osc^ — / for all (3 by 
3.4(b), it follows immediate upon replacing / by — / that also osCq, / — / is upper 
semi-continuous. 

Now suppose conversely that osCq, ±/ are upper semi-continuous, yet osCq+i / 7^ 
osCq /. Then by (6) we may choose x E K so that osCa+ifix) > osCaf{x). 

But 6sCa+i/(2;) = limy^^ \f{y) - f{x) \ + osCq, f{y) = max{limy^^{f (y) - f{x)) + 
osca f{y), \imy^^{f{x) - f{y)) + osc^ f{y)}. Thus either 

(7) (i) lim f{y) - f{x) + osCa f{y) > osc^ f{x) 
or 

(7)(n) lim f{x) - f{y) + osc^ f{y) > osc^ f{x) . 

y-^x 

But if (7)(i) holds, / + osCq, / is not upper semi-continuous, while if (7)(ii) holds, 
(— /) + osCq, / is not upper semi-continuous. 

Finally, to prove (f), suppose without loss of generality that / is upper semi- 
continuous. (For if / is lower semi-continuous, — / is upper semi-continuous, and 
osCq / = osCq. — /.) But then f = Uf and hence 
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But then osc f + f = f — Lf + f = 2f — Lf and osc / — / = —Lf; thus osc / ± / 
are both upper semi- continuous, so (f) foUows from (e). □ 

Remarks. 1. ActuaUy, an appropriate version of (e) holds for complex valued / 
as well. The result: osCq / = osCq,_|_i / if and only if osCq, / + Rc /i/ is upper 
semi- continuous for all scalars fx with |//| = 1. To see this, suppose first osc^ / = 
osCa+i /. Since osCa / = osCq /// if |//| = 1, it obviously suffices to prove (in general) 
that osCq, / + Re / is upper semi-continuous. Were this false, we could choose x and 
(xn) converging to x with 

lim Re/(a;n) + (osCa f){xn) > Re /(a;) + osCa f{x) . 

n— »cx3 

But then 

osCa+i/(a;) > lim \f{Xn)-f{x)\+OSCo,f{Xn) 

n — >oo 

> lim Re[/(a;n) - f{x)] + OSCa f{Xn) > OSCa f{x) , 
n— >oo 

contradicting our hypothesis. Conversely, were it false that osc^ / = osCq+i /, 
choose X & K and (xn) converging to x so that 

6sCa+lf{x) = lim \f{Xn) - f{x) I + OSCa f{Xn) > OSCa f{x) ■ 
n— >oo 

We may assume without loss of generality that L = lim„^oo \ f{x) — f{xn)\ exists; 
thus also M = osCq, f{xn) exists, and since M < osCq, f{x), L > (and M < oo). 
But then it follows that we may choose fi with |//| = 1 so that setting Zn = /(x„) — 
f{x) for all n, then after pursuing to a subsequence if necessary, we have that 
L = lim^^oo Re/U2;„. {If L — oo, /j, — ±1 or ±i works; otherwise let Hn^n — \^n\j 
= 1? cind after passing to a subsequence, suppose But then we have 

that 

OSCa+lfix) = lim Re[llf(Xn) - l^fix)] + OSCa f(Xn) > OSCa fix) , 
n— >oo 

which shows that osCq, f + Kefif is not upper semi-continuous. 

2. For a an arbitrary ordinal, we let Do,{K) denote the set of all bounded 
f : K ^ C with osc^ / bounded (for a > a;; if < a < a;, let Dc,{K) = Bi/2{K)). 
It follows from 3.1 (b), (c), and transfinite induction that Do.{K) is a Banach 
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yields that Bi/4{K) = Di^{K). If K is separable, Theorem 3.2 below yields that 
C\a<u)i Dct{K) = D{K). The Banach algebras Da{K), as well as the transfinite 
analogues of Bi/4(K), are studied in [R2]. 

We may now formulate a fundamental structural result for D{K). (Recall that 
for a metric space K, wtK denotes the smallest possible cardinality of a base for 
the open subsets of K; thus wt K = oj ii K is infinite separable; of course we identify 
cardinals with "initial" ordinals.) 

Theorem 3.2. Let K be an infinite metric space and f : K —> C be a bounded 
function. Let jj, be the least cardinal number with fi > wtK. There exists an ordinal 
a with a < ji so that osCq, / = osc^ / for all j3 > a. Letting r be the least such a, 
then f is in D{K) if and only if osCr f is bounded. When f is real valued and this 

occurs, then 

(9) ||/||l?=|||/|+OSC,/||oo 

and 



(10) 11/11,15= II OSC, /Hoc . 

Moreover setting X = \\ \ f\ + osc^ /||oo, u = -^-osct /+/ and v = ^-°s^rf-f ^ ^ 
non-negative lower semi- continuous functions with f = u — v and ||/||d = ||'U+'i'||oo- 

The proof is a minor modification of the one given in [Rl]. We summarize the 
ingredients, but refer to [Rl] for certain details. We also note that the qualitative 
part of Theorem 3.2 (i.e., the first four sentences in its statement) follows from the 
earlier work of A.L. Kechris and A. Louveau [KL]. 

Lemma 3.3. Let u, v be non-negative bounded lower semi- continuous functions on 
K. Then for all ordinals a, 

(11) oscQ;(tt — v) < osc{u + v) . 



For the proof, see Lemma 3.6 of [Rl]. The next stability result appears in [KL] 
for compact metric spaces; the generalization to arbitrary metric spaces presents 
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Lemma 3.4. Let n be as in Theorem 3.2, and {(pa)a < n be a family of upper 
semi- continuous extended real-valued functions defined on K so that ^pa. < v^/? for 
all a < p. Then there is an ordinal a < /j, so that ipa = <fii3 for all P > a. 

Proof. This is essentially the same as the argument for Lemma 3.7 of [Rl], but we 
give the argument for the sake of completeness. Suppose not. Then by renumbering, 
we may assume that 

(12) (fia 7^ <fia-\-i for aU a < jj, . 

Now let ;B be a base for the open subsets of K with cardfi = wtK. Fix a < ji; 
by (12), we may choose x = & K with <^a(a;) < (pa+i{x)- Then by the upper 
semi-continuity of <^q., choose 17^ & B so that x & Ua and 

df 

(13) Xa = SUp(fiaiUa) < <fia-\-lix) ■ 

Now we may choose an uncountable subset F of so that 



Indeed, for each U e B, let Tu = {a < fj, : Ua = U}. Then /j, = Ut/gs ^u- 
Now in fact, we must have that cardF^/ = /j, for some U E B; for otherwise 
letting K = card ii would be at most card k x k — k,. 
Finally, we have that for F satisfying (14), 



Indeed, fixing a < P inT and letting above, we have that Aq, < ipa+i{x) < 

'Ppix) < sup(pj3{U) = A^. But of course since F is uncountable, (15) is impossi- 
ble. □ 

Proof of Theorem 3. 2. 

The first assertion follows immediately from the preceding Lemma and 3.1(a). 
Next, assume / is real- valued. Then if / is in D{K), f = u — v ioi some lower semi- 
continuous bounded functions u and v\ then osc^- / < osc{u + v) by Lemma 3.3, 
so oscr / is bounded. Conversely, if oscr / is bounded, let A, u and v be as in 



(14) 



Ua = Uf3 = U for all a, e F . 



(15) 



Aa < A/3 if a < P , a, P E T . 
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osCt / = osCt-_(_i /, osCt / ± / are upper semi-continuous by Proposition 3.1(e), 
which imphes the lower semi- continuity of u and v; since u, v are bounded, we have 
that / is in D{K). 

Finally, for the norm identity, we first note that 

(15) UWd < \\u + ^lloo = ||A - osc, /Hoc < A . 

For the reverse inequality, let £ > 0, and choose g,h non- negative lower semi- 
continuous with f = g — h and \\g + h\\oo < WfWo + £■ 
Then 

I/I + oscr f =\g-h\+ oscrig - h) 

< \g — h\+ osc{g + h) by Lemma 3.3 
= \g-h\ + U{g + h) -{g + h) 
<U{g + h) . 

Hence A = || |/| + osc^ /||oo < \\U{g + h)\\oo = \\9 + h\\oo < UWd + s. Since e > 
is arbitrary, (9) is proved. 

To prove (10), we first observe that 

(16) ||osc,/||oo<||/||,z.. 

Indeed, if (/? G Cb{K), then by what we have already shown and Proposition 3.1(g), 
for any ordinal a, 

II OSCa /lloo = II OSCa(/ + (^)||oo < ||/ + V\\d ■ 

Thus taking the inf over (f in Cb{K) and letting a = r, we obtain (16). 

For the other inequality, let £ > 0. We shall prove that for all a; e K, there 
exists U an open neighborhood of x so that 

(17) ||/||gi3([/)<osc,/(a;) + £. 

Once this is proved, we have by the localization principle. Proposition 1.14(b), that 

(18) ||/||«D<||osc,/||oo + £. 

Of course since £ > is arbitrary, we then obtain the opposite inequality in (16) 
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Now fixing X & K, since osCrfix) = osCj- f{x), we may choose U an open neigh- 
borhood of X so that 

(19) 1/(2/) - f{x)\ + oscr f{y) < oscr fix) + 8 for aU yeU . 
Now setting /5 = /(x), we have proved that 

(20) sup \ f{u) — P\+ OSCr f{u) < OSCr f{x) + S . 

ueu 

But of course osCr(/ — (3) = osCr f = osCt-+i / = osCt-+i(/ — /?). In particular, this 
holds on U. Thus, by (9) (i.e., the first norm assertion of the theorem), we have by 

(20) that 

\\f - P\\d{u) <osCrf{x) + e , 

which of course yields (17). 

The theorem is thus established for real-valued functions. Now suppose / is 
complex- valued. Then it is easily established by transfinite induction that if = 
Re / or Im/, then 

(21) osca^f < osCq, / for all ordinals a . 

Thus we obtain that osc^ g < osc^ / = osCt- / for all (3 > t (where r is as in 
the statement of the Theorem). Hence if osCr f is bounded and (5 is such that 
osc/3+i5r = osCjsg for both g = Re f and ^ = Im/, then osc^Re/, osc^Im/ are 
both bounded, whence / is in D{K) since its real and imaginary parts belong to 
D{K). Of course if f is in D{K), then we trivially have that Re/, Im / belong to 
D{K), and then osc^- / < osc^-Re/ + oscT-Im/ by Proposition 3.4b; thus osCr f is 
bounded. This completes the proof of Theorem 3.2. □ 

We next give several complements and remarks concerning Theorem 3.2. 

Let / : i^T — ^ C be a general function. We define the D-index of /, denoted 
inif), to be the least ordinal a so that osCq, / = osCq,^.i /. We show in [R2] that 
if K is an uncountable compact metric space, then for / e D{K), iof may be 
any countable ordinal. (An analogous index and result were previously obtained in 
[KL].) 

Evidently if n = ioif) < oo, and / is real- valued, we obtain from Theorem 3.2 

i-u^i- W fW ^ /'o„ 1 iMI^II :c f : II ^11 < iMI-fll 
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then ||osCti/||oo < ^||/||oo)- In particular, by Proposition 3.1, we recapture our 
observation at the end of Section 2 that if / is semi-continuous, < 3||/||oo; 

moreover if / is non-negative, then \\f\\D < 2||/||oo- 

Suppose a = inf and / e D{K), with / real- valued. Since osCq, / ± / are both 
upper semi-continuous, it follows that osCq / + |/| = max{oscQ, / + /, osCq, / — /} is 
upper semi-continuous, and since = also osCq, f+f~^, osc^ f+f~ are upper 

semi- continuous. Thus we obtain f — u — v where u — osCq f + f^, v = osc^ f + f~', 
u,v are non- negative upper semi-continuous and again ||w + f||oo = ||/||r>- 

We also note that for / e D{K) complex valued and a = we have 

(22) i||/||i5< II I/I +osc«/||oo< 211/11,,. 

Indeed, let P — maxjo;, Re /, i^Im/}. Then 
||/||d< ||Re/||z, + ||Im/||z5 

= II iR-e/l -Hosc;3Re/||oo + || |Im/| osc^Im/||oo 
<2|||/| + osc;3/||oo by (21)) 

= 2|||/|+OSCa/||oo . 

On the other hand, |/| + osCq, / < | Re /| -|- osCq, Re / -|- | Im /| -|- osCq, Im / by Propo- 
sition 3.1(b). Hence 

II I/I +osCq,/||oo < II I Re /I +osCaRe/||oo + || |Ini/| osc^ Im/||oo 
< ||Re/||D + ||Im/||D by Theorem 3.5 

<2||/||d. 

Remark. Actually, we may obtain a decomposition of an arbitrary complex-valued 
D-function into a linear combination of semi-continuous functions, without passing 
to the possibly higher indices of its real and imaginary parts; also the considerations 
about absolute values hold as well. Thus, suppose / G D{K) and a = iof- We 
then have (by the Remark following the proof of Proposition 3.2) that if F = osCq. /, 
then 

(*) F + Ke nf is upper semi-continuous for all scalars /x with |/x| = 1. 

Thus in particular, F ih Re / and F ±Keif are upper semi-continuous, so setting 

F+Ref „. F-Ref ~ F-Reif ~ F+Reif .^ „. „. ~ ~ 11 
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semi-continuous, and / = {u — v) + i{u — v). Finally, we note that if F is any 
non-negative bounded upper semi- continuous function satisfying {*), then it follows 
that F + I/I is upper semi-continuous. Thus osCq / + |/| is upper semi-continuous. 

To see the above claim, suppose to the contrary that F + |/| is not upper semi- 
continuous. Then choose x and (xn) converging to x with 

lim F{xn) + \f\{xn)>F{x) + \f\{x) . 

n—^oo 

By passing to subsequences, we may assume that L = lim^^oo F{xn) and M = 
lim^^oo |/|(^n) exist. Since L < F{x) by the upper semi-continuity of F, we have 
that M > 0. Choose with |//„| = 1 and |/|(a;n) = Re//n/(a;„) for all n. By 
passing to a further subsequence, we may assume that jj, = lim jj,^ exists. Since / 
is bounded, Re(/in — IJ)fi.^n) 0, whence M = lim^^oo ^©///(xn)- But then 

lim [F{xn) + Refxf{xn)] > F{x)-\-\f\{x)>F{x)-\-Refxf{x) , 

n—^oo 

contradicting (*). 

The next result yields an interpretation of the function osCq, /, for a = iof, and 
also shows the quotient norm ||/||qD is always attained (for real- valued /). 

Definition. Given / : — > C a bounded function and x & K, set 

||/||gD(a;) = inf{||/ I U\\qD : U IS an open neighborhood of x} . 

Corollary 3.5. Let f : K ^ W be a bounded function and a = iof • 

(a) osca f{x) = \\f\\qD(x) for all xE K. 

(b) /// e D{K), there exists a (p e Ct{K) with \\f\\qD = \\f - fWo- 

Remark. The proof of (b) yields an alternate proof of (10) in Theorem 3.2; the 
proof doesn't use partitions of unity. 

Proof, (a) Let x & K. If osCq, f{x) < oo, then by the upper semi-continuity of 
osCq, /, given £ > 0, there is an open neighborhood U of x with osCq, | U < 
osCq,/(x) -|- £, and hence by Theorem 3.2, / G D(U); moreover ioif \ U) < a, 
so also we have that 

/'oo^ . ^ II -f I rrll _ II . f I rrll ^ . i ^ 
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(where the equality follows by (10) of Theorem 3.2). Thus (a) follows when osCq, f{x) < 
oo, since £ > is arbitrary. Again if / G D{U) for some open neighborhood U of 
X, we obtain that osCq, f{x) < \\f \ U\\qD < oo, and this establishes (a), for we also 
get that then osCq f{x) = oo iff / ^ D{U) for every open neighborhood U of x. 
To prove (b), we first recall the standard result (the Hahn interposition theorem): 
given u, I upper, lower semi- continuous functions respectively on a metric space K, 
with u < i, there exists a continuous function ip on K with u < (p < £. 

Now let / e D{K), and (3 = || osCq, /||oo- It suffices to prove there exists a 
continuous (p on K with 

(23) OSCa f - 13 <ip - f < 13 - OSCa / . 

Indeed, then satisfies 

(24) |/_^|+osc«/</3 

Of course then (p is bounded, since / is, and moreover ioif — <p) = iof, so by 
Theorem 3.2, since also osCq / = osCq,(/ — (p), 

(25) 11/ - ^pWd = \\\f-V> + oscM - ^)l|oo < /? • 

However it follows from (9) of 3.2 also that ||osCo;/||oo < H/HqD, whence ||/ — 

V\\d = WfWqD- 

Now set tt = / + osCq, f — £ = f — osCq, / + then u,£ are upper, lower 
semi-continuous respectively, by Theorem 3.2, and of course u < £, for this just 
says osCq f < (3. Hence by the Hahn interposition theorem, there is a continuous 
p) with u < (p < £; then ip satisfies (23), completing the proof. □ 

We recall that for / : K — > IR bounded; \\ osc/||oo = inf(^gCi,(J<r) 11/ ~ <^||oo) and 
again the infimum is attained. Thus also oscf{x) may be obtained as the local 
distance (at x) from / to Cb{K), just as we have done for D{K). Now suppose 
/ G D{K) and ijyf = 1. Then we obtain that ||osc/||oo = inf(pgCb(K) 11/ — V'IId, 
(and the infimum is attained), thus osc/ in this case, is the appropriate measure 
for the Z)-distance to Cb{K), while osc / gives the measure for the sup-distance. 

We next give a basic tool for computing the finite oscillation functions. For 
example, this result, combined with Theorem 3.2, implies Lemma 1.8 for real func- 
tions; we shall see shortly that it also yields immediately (in combination with 3.2) 



DIFFERENCES OF BOUNDED SEMI-CONTINUOUS FUNCTIONS, I 47 

Lemma 3.6. Let f : K ^ C be bounded, n a positive integer, and x & K given. 

Then 
(26) 

osc„ f{x) = sup< ^ Ei : 1 < k < n , Si > for all 1 <i < k , and x e oSfc(/, (si)) > 

Remark. We interpret the sup of the empty sum to be zero. Now let Wn{x) be the 
term on the right side of the equahty in (26). Then it is obvious that 

Wn{x) — sup< '■ £i >0 for aU i and x e oSn(/, (si)) > • 

Indeed, suppose n, (£i)7=i are given, and ii < ■ ■ ■ < ik are the indices j with sj > 0. 
Then oSn(/, (£»))= oSfc(/, (£j)). 

Proof of 3. 6. It is most convenient to prove the two relevant inequalities by induc- 
tion on n. Let us first then show (by induction on k) that for > all 1 < i < /c, 

k 

(27) X e osfe(/, (£»)) implies oscfe f{x) > . 

i=l 

Now this is trivial for k — 1. Suppose proved for /c, and let then x e osfc-(-i(/, (£i)). 
Set F = oSfc(/, (£i)) and = / | F. Since then osc5f(a;) > efc+i, given < £ < efc+i, 
we may choose (a;^) in Y with — > x and 

(28) osc5f(a;m) > £fe+i — £ for all m . 

Now fixing m we may choose (i/]") in Y so that i/J^ — > Xm as j — > cxd and 

(29) |£f(a;^) - g{yf)\ > Sk+i - s for all j . 
Hence, 



osCfc+i/(a;^) > lim |/(a;^) - /(yf )| + osCfe /(yf ) 

]—*O0 



> — £ + ^ £i by (28) and the induction hypotheses. 

Thus oscfe+i f{x) > lim^n^oo osck+if{xm) > Yl!i=i ~ ^- Since £ > is arbitrary, 
(27) follows, and thus we have for all n and x that osc^ f{x) > Wn{x) (where Wn 
is defined in the above Remark). It remains to prove 
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Again, this is obvious for n = 1, since we need only take s = osc/(x); then 
X G osi (/,£). Suppose n > 1 and the statement proved for n. Fix x and choose 
(xj) with Xj — > X and 

(31) osCn+if{xj) oscn+i f{x) as j ^ oo . 
Then choose for each j, a sequence with 

(32) 5scn+if{xj)^ hm \f{xj)-f{y^^)\+osCnf{yin)- 

m^oo 

We may further assume, by passing to subsequences of (xj), and then of (|/4,)m=i 
if necessary, that 

hm \f{xj) - f{yin)\ = 5j and hm osCnfiVm) = exist, 

m^oo m^oo 

and that moreover 5 = hmj^oo and A = hmj^oo Aj exist. Thus 

(33) OSCn+l f{x) =5-\-\ . 

Now if 5 = 0, then osc^+i /(a;) = osCnfix) and so osc„,_|_i /(a;) < Wnix) < 
Wn+i{x). Similarly, if A = 0, osc^+i /(x) = osc/(a;) and we are done. So we 
assume S, X> 0. Now let £ > 0, £ < min{5. A}. By passing to further subsequences, 
we may now assume that 

(i) 5j > 5 — e and Aj > A — £ for all j , 

(34) 

(ii) osCn fivin) > A — £ for all j and m. 

It then follows by the induction hypothesis, that for each j and m, we may choose 
non-negative sequences {s\^'^^)f^-i^ with y!>^ e osc„(/, (£f "^)) and 



n 



(35) J]£S^'-)>A-£. 

On the other hand, since we have that 2n||/||oo > osc„/(j/4) > 
the sequences {sj''^) are uniformly bounded. It then follows, by passing to further 
subsequences of (y^) and (xj) if necessary, that we may assume for each z, that 

(i) lim ei'^ = ei exists, 

(36) 

(ii) lim £^ = £,; exists. 
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We now have, from (35), that 



(37) ^ei>X-e>0. 

Now let ii < ■ ■ ■ < ik he the indices j with ej > 0, and let < 77 < mini<j<fc Si. . 
By finally passing again to further subsequences, we may at last assume (using 
(36)) that sf^ > Si^ — r] for all £ and all j, and finally that 

(38) ej"" > - 7/ for aU 1 < £ < /c , all j, aU m. 
Now let iJ,£ = Si^ — r], 1 < £ < k. Then we have that 

(39) e oscA;(/, (lie)) for all j and m. 

Indeed, this follows from the following observation: Fix j and m, and let e^'"* = 
if r 7^ Z£ any otherwise if r = ig, let e^'"^ = fif, then since e^'"* < e^'"^ for all 
1 < r < n by (38), 

(40) osCn(/, (ej'"^)) C osCn(/, 6^ = oscfc(/, (/x,)) . 



J 

m 



Now since oscfc(/, (//^)) is closed, then fixing j, we have since = lim„^oo 2/ 
and (39) holds, that 

(41) X e osCfc(/, (At^)) . 
Also 

k 

(42) ^iJi>X-e-kr] 
(To see (42), 

fc fc n 

XI = -77) = -/cr/ > A-e-Zcr/ by (37)). 

e=i e=i i=i 

At last, set nu+i — 5 — e. Since |/(a:;j) — f{y^)\ > 6 — e ior all m, and (39) holds, 
we have that 
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Finally, since osca;_|_i(/, (fii)) is closed, by (43) we have that also x e oscfc+i(/, (Ati))- 
We have by (42) and the definition of Hk+i that 

fc+i 

Hi > X + 6 — 2e — kr] 

i=l 

= oscn+i f{x) -2e-kr] (by (33)). 

But £ > 0, ?7 > were arbitrary (and A; < n), so we have indeed proved (30) for the 
"n + 1" case. □ 

We now draw several simple consequences of the lemma. The first one gives an 
alternate formula for computing osc^ /. (The norm assertion in its statement is 
given as Lemma 3 of the Introduction.) 

Corollary 3.7. Let f : K ^ C be a bounded function. 
(a) For all x e K, 

_ r ^ 

osCwf{x) — sup< ^ £i:l<A;<oo, Si > for all 1 < i < k , 
and X e oSfc(/, (e^)) 
(b) 

II osc^(;/||oo = sup< : 1 < A; < oo , £i > for all i and oSfc(/, (£»)) 7^ > . 

Proof, (a) follows immediately from Lemma 3.6 and the definition: 6sCit,/(a;) = 
supjt<oo oscfc(/(x). (b) follows immediately from (a) and the definition: osc^ / = 
Uosc^f, whence || osc^, /||oo = ||osc^„/||oo- □ 

The next result shows in particular that functions of finite Baire-index belong to 

D] this is proved by alternate methods in [CMR] (with a little more work, we also 
recapture in Section 4, Corollary 4.11, the result of [CMR] that such functions are 
in SD). 

Corollary 3.8. Let f : K ^ C be of finite Baire index. Then f G D[K) and 
i D if) < (/) • In particular if n = is (/) and f is real-valued, 

rAA\ II i-ii ^ /o^ 1 1MI-PI1 ; II -Pii ^ „ii .^11 ^o„iii-ii 
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Remark. We show below (as a simple exercise) that these estimates are best possible 
(for any K with K^"') ^ for aU m = 1, 2, . . . )• 

Proof. Let then n be as above, and suppose (£i)^=i given with Si > for all i and 
oSfc(/, (si)) 7^ 0. Let £ = mini<i<fc£i. Then osfc(/, e) 7^ 0, hence by definition of 
isif), k < n. It then follows by Lemma 3.6 that osc„ / = osc„_|_i /, so ioif) < n. 
Thus by Theorem 3.2, if / is real, 

(45) II/IId = II I/I +osc„/||oo and ||/||gD = || osc„ /||oo • 

The estimates in (44) are now immediate. □ 

Corollary 3.9. If some finite derived set of K is empty, then every bounded func- 
tion on K belongs to D{K). 

Proof Suppose K(^) 7^ 0, = 0. Now fixing f : K ^ C bounded and £ > 0, 

it follows easily by induction that oSj{f,e) C K^^^ for all j = 1,2, Hence 

isf <n, so f eDiK). □ 

We next illustrate some of these results by computing the finite oscillations and 
D-norms of some simple functions. We first give the case of characteristic functions 
of sets. 

Proposition 3.10. Let A be a non-clopen set in T>{K), and n = i{A); set f = X^. 
Then for 1 < m < n, 

{osCm f{x) = j for all x e d^A ~ d-'^^A , < j < m 
osCm fix) = m for all x e d'^A 

It follows immediately, by Corollary 3.8, that then also n = ioif)- Indeed, 
we have that ioif) < ^b(/) = n hy 3.8; but (46) shows that osc„_i / 7^ osc„ /. 
Moreover this, together with Theorem 3.2, proves Theorem 2.2(a) and gives another 
proof of Theorem 2.2(b). Indeed we have by 3.2 that ||/||qD = || osc„ /||oo = ^, while 

\\f\\D = II l/l+osc/lloo = nif^na"^ = ; = n + 1 if ^ n 7^ . 

Proof of 3.10. We prove (46) by induction on m. For notational convenience, set 
= d^A for all j. First note that since / is {0, l}-valued, osCm f < ^ for all 
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any non-negative function g and all m < oo.) Since each point of = dA is a 



cluster point of A and ~ A, osc/ | > 1; hence osc/ | — 1, and of course 
osc/ \{K^ ^ K^) = (recall that d^A = K by definition). 

Suppose (46) established for 1 < m < n. Now it follows that i{A K™'+^), 
the index of Ad ~ i^f^+i relative to the metric space ~ K'^'^^, equals m. Hence 
(osc^+i /) |~ = osc^+i(/ |~ K^+^) = (osc^ /) |~ K"'+^ and this satisfies 

(46). Now if X e K'^+^nA, since K'^+^ = d{A \ K"^), we may choose (xj) in K"^ ~ 
Awithxj — > X. But then 6sCm+i/(a;) > limj^oo \f{xj)—f{x)\+osCmf{xj) = m+1. 
Similarly if a; e ^"^+1 A, choose (xn) in K'^ fl A with Xn ^ x to again obtain 
6sCm+if{x) > m + 1. Since osCj„+i / < m + 1, we have thus established that 
osc^_i_i / = m + 1 on K'^'^^, completing the proof. □ 

By Proposition 2.6, if K^™) ^ for all m, we thus obtain that for all finite 
integers n, there exists an / in D{K) with i^f = n. To see that the estimates in 
Corollary 3.8 are best possible in such a fix n, choose sets K = D D 
• • • D D K"^^^ = with closed non-empty nowhere dense in K^~^ for all 
J = 1, 2, . . . , n, and now define / on K by 



Of course / = 2X^ - 1, where A = {K^ ^ K^) U {K'^ K^) U ■ ■ ■ . Thus since 

i{A) = ?i, isf = n, and oscm, / = 2 osc™, Xa for all m. So by what we have already 
proved, i^f = n and moreover osc„ f — 2n on K^. Hence |/| -|- osc^ / = 2n -|- 1 on 
K^, and trivially |/| + osc„ / < 2n + 1. Thus by Theorem 3.2, 



Thus for this /, since ||/||oo = 1? the inequalities in (44) are all equalities. 

For another example, let J[0, 1] denote the space of all real-valued bounded 
functions on [0, 1] with only jump-discontinuities; i.e., all functions / so that f{x+), 
f{x—), the "right and left limits," exist at each x. As is well known, J[0, 1] is a 
Banach algebra under the sup-norm; if / G J[0, 1] and e > 0, then os(/, e) is 
a finite set, hence isf ^ 1 for all such /. Evidently then isf = 1 = iof 

-P ^ Tfn il ^ /^rn il rri Tin il ^ 7->rn il i. -.i „i. .„ 



(47) 



f{x) = (-1)^' for xeK^ ^ 



j = 0, 1,... ,n . 



(48) 
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proof, is due jointly to F. Chaatit and the author; cf. [C].) It then follows that 
\\f\\D < 3||/||oo and < 2||/||oo for all / e J[0,1]. Finally, we have for any 

/ e J[0,1], X e [0,1], that 

(49) osc/(x) = max{|/(x)-/(x-)|,|/(x)-/(a:+)|} , 

(50) osc/(x) = max{|/(x) - f{x-)\, \f{x) - f{x+)\, \f{x+) - f{x-)\} . 

Evidently if / G J[0, 1] and is right-continuous, we have that osc/ = osc/ and 
hence = 2 inf{||/-yp|U : ^ G C[0, 1]}. (However if e.g., / = X[0, i)-X(i, 1], 

then II osc/||oo = 1 and || osc/||oo = 2; then / has the same distance from C[0, 1], 
in both the D and sup-norms.) 

We give one last example, computing the Z)-norms for a natural class of simple 
D-f unctions. 

Proposition 3.11. Let n > 1 and K = Kq D • • • D be non-empty closed 
subsets of K with Ki nowhere dense in Ki-i for all 1 < i < n; set Kn+i = 0. Let 
ao, ■ ■ ■ ,an be given real numbers, and f : K ^ W be the function with f \ {Ki ~ 
Ki_i_i) = Oj for all < i < n. Then 

n n 

(51) ||/||d = ^ |ai - Oj-il + |an| and ||/||qr> = ^ |ai - a^-il . 
Proof. Let 1 < j < n. We shall prove by induction that 



J 



(52) 



oscj / < ^ |ai - ai-i\ on ~ Kj+i , 



i=l 



with equality holding on Kj ~ -^j+i • 
The proof for j = 1 is rather evident, for / is continuous on Kq ~ Ki, and 
if a; e ~ K2, then choosing (xk) in Kq ~ Ki with Xk ^ x we have that 
oscf{x) = lim/j^oo \fixk) — fix)\ = \ai — ao\. On the other hand, it's clear that 
oscf{x) < \ai — ao\, which shows immediately that osc /(a; ) = U oscf{x) = \ai—ao\ 
also. 

Now suppose j < n and (52) is proved for j. We seek to prove this for j + 1. 
Again if we let x e Kj+i ~ we may choose (xk) in Kj ~ Kj+i with Xk — > x, 

and then 

6scj+if{x) > lim \f{xk) - f{x)\ + osCj f{xk) 

fe— >oo 

(53) j 



= \aj+i-aj\ + J2 



O'i — a,i-i\ 
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To obtain the reverse inequality, let A = || osCj_|_i / |~ Kj^2\\oo: assume 
A > 0. We must show 



(54) A < J2 



i=l 



Since / is simple, there must be a smallest i, < i < j , and an a; ^ with 
A = 6sCi+if{x). Then 

(55) osci f{x)<X. 

Indeed otherwise, again since / is simple, there would exist a y with osCif{x) = 
A = 6scif{y), contradicting the definition of i. Now ii x ^ ^j+i then since 

isf |~ Kj+i < J, iof < J, and so oscif{x) = oscj /(x), whence (54) holds by 
our induction hypothesis (52). Thus suppose x e Kj+i and choose a sequence (xk) 
in K with Xk ^ x and 

(56) 6sci+if{x) = lim \f{xk) - fix) \ + oscj f{xk) ■ 

fc— >oo 

Now without loss of generality, by passing to a subsequence, we may assume there 
is an r, < r < J + 1, with 

Xk e Kr ~ i^r+i for all k . 

In fact, r = J + 1 is impossible, for then we obtain that 6sCi+if{x) < oscif{x), 
contradicting (55). Again, since iof |~ -f^r+i < we have that osc^ / = osc,- / on 
~ Kr+i, and thus by (52) and (56), 

r 

6sci+if{x) < \aj+i - ttrl + '^\ae - a^_i| 

j + l r 
e=r+l 1=1 

proving (54). Of course (53) and (54) establish (52) for j + l. 

The conclusion of 3.11 now follows immediately from Theorem 3.2, for iof < n 

and hence ||/||gD = ||osc„/|| = ^^^^ |oi - ai_i| by (52), while = || |/| + 

oscn /lloo = Yh=i hi - + l«n|- (Indeed, on Kj ~ i^j+i, osc^ / = oscj /, so 
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Remarks. 1. Of course (52) holds for complex numbers Q/Q , . . . , Clf2 SI'S well. Now- 
assuming (as we may) that ^ ai+i for all < i < n — 1, then isf = n. It can be 
shown that iof = n if and only if ^ co{ai-i, aj+i} for all 1 < i < n — 1. 

2. It follows from Theorem 2.3 that if / e D{K) is real-valued and K = (J^li Wi, 
the Wi's closed, then ||/||D(i<r) = maxi<j<^ ||/ | Wi||£)(vKj)- (Cf. Lemma 4.21 and 
the remark following its proof.) Call a function satisfying the hypotheses of 3.11 
a cell. It can be shown that if / is a simple D-function, then there exist closed 
non-empty sets Wi, . . . , Wm with K = UI^i f \ Wi a cell, for all i. Thus 

in theory, one can compute the D-norm of an arbitrary simple D-function, using 
this fact and 3.11. 

§4. Strong £)-functions. 

We begin with some natural examples of strong D-functions, needed in the se- 
quel. Our first result is also shown in [CMR]; we give it again here, for completeness. 
(As before, K denotes a given metric space.) 

Proposition 4.1. Every bounded continuous function on K is a strong D-function. 

Proof. Obviously it suffices to prove that continuous bounded real-valued functions 
/ are in SD{K). Let / be such a function, and suppose without loss of generality 
that ll/lloo < 1- Let £ > 0. We shall show there is an upper semi-continuous simple 
function ip with 

(1) 0</-VP<£. 

It follows, since then f — (p is non-negative lower semi-continuous, that ||/ — <^||d = 
11/ — y'lloo < £, proving our result. 

Choose n with ^ < s, let —n < j < n, and set Aj — {uo E K : < f(uj) < ^-^}. 
Now define (p by 

n 

(2) ^=y: i^A, ■ 

j=-n 

It is then trivial that (/? is a simple D-function and that (1) holds, so we need only 
verify that (p is upper semi-continuous. Let then x E K, and (xj) a sequence in K 
with Xj X such that A = lim^ (p{xj) exists. We must show that 
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Since {Aj)J^_^ is a partition of K, by passing to a subsequence, we may assume 
that there is a j so that Xk e Aj for all k. But then for all k, (fi{xk) — and since 



Thus A = ^ and ^(x) = ^ or so (3) holds. □ 

We next give a useful class of functions of finite- index, containing S{K), the 
space of simple D functions on K. 

Proposition 4.2. Let n > 1, and K — Kq D Ki D ■ ■ ■ D Kn D Kn+i = be 
closed subsets of K, with Kn ^ 0. Let f : K ^ C be such that f \ (Ki ~ -f^i+i) 
belongs to Cb{Ki ~ -f^i+i) for all i. Then f belongs to SD{K) and iBf < n. 

Proof. It is worth noting first that if is a DCS, then for any g : W ^ 

(5) g e SD{W) if and only if gXw G SD{K) . 

(Recall that g -Xw = ^ o^W; = g on W .) 

Indeed, it is evident that g is a, simple D-function on W if and only if gXy/ is a 
simple _D-function on K. Thus if g ■ Xw € SD{K), choose (/„) simple D-functions 
on K with fn ^ 9 ' in D-norm; then evidently | ^ in D{W)-noTm. 
Conversely, if (/„) is a sequence of simple D-functions on W and — > in D{W), 
we have that fnXw g^w in D{K), since \\fn^w - g^w\\D{K) < 2||/n - 9\\d{W) 
for all n by Proposition 1.6. 

Now let / be as in 4.2. We thus have by the preceding result that / G SD{K), 
since letting (p^ = f \ Ki Ki+i, then (pi e SD{Ki ~ Ki+i), and / = Yl'i=o fi^Ki'^Ki 

Now to show the index assertion, let £ > be given. We then have by induction 
that 

(6) osj (/, e) C Kj for all j < n . 

Indeed, the assertion is trivial for j = 0. Suppose proved for j < n. But then 
oSj+i(/, e) = osf I L,e) where L = os^ (/,£). Since / is continuous on Kj ~ -f^j+i, 
it is continuous on L ~ -^j+i, whence oSj_|_i(/, e) C Kj^i. 

Of course (6) yields that oSn+i(/, e) = 0, since / is assumed continuous on K^- 



i < fixk) < ^ for aU k, 

(4) ^ < fix) < 



J + 1 



n 



by the continuity of / . 
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Remark. It is evident that every simple D-function satisfies the hypotheses of 4.2. 
Indeed, let / be such a function, let Ai, . . . , be the distinct values of /, and set 
e = min{|Aj — Xj\ '■ i j , 1 < i, j < k}. Then it follows (as noted in Section 1) that 
if L C -fC, a; e L, and osc/ | L{x) < £, / is continuous at x. Now let n = iB{f,£), 

and let Kj = oSj{f,s) for j = 1,2, Then -fC^+i = and f \ Kj ^j+i is 

continuous for all < j < n. Moreover then 13/ = ^. 

We next prove the characterization of -B1/4 given in Theorem 2 of the Introduc- 
tion. Thanks to Lemma 3.6, this follows from the following result. 

Theorem 4.3. Let f : K C be a given function. Then the following are equiv- 
alent. 

(a) feB,/^{K). 

(b) There exists a sequence {(fin) of simple D -functions with (fin ^ f uniformly 
and sup Hv'nllD < 00. 

(c) oscc^ / is bounded. 

Moreover when this occurs and f is real-valued, 

(7) Kll/lloo + II osc^ /lU) < II/IIb,/, < ll/lloo + 3|| osc^ /lloo . 

To obtain Theorem 2, of the Introduction, simply note that by Corollary 3.7, 
/? = II osCc^ /lloo) where /5 is defined in the statement of Theorem 2. We also note 
that for / G -Bi/4, / complex- valued 

(8) |||/| + o^c^/|U<||/||b,/, . 

This follows directly from Lemma 1.8; hence the first inequality in (7) also holds for 
complex- valued functions. The argument below does not use Lemma 1.8, however. 

Remark. After writing the first draft of this paper, we learned of the following 
remarkable result of V. Farmaki and A. Louveau [FL]. 

If f is a real-valued function on K, then 

ll/b,/, = 111/1+ c5S^./L • 
(We obtain this identity for strong D-functions / in Corollary 4.6 below). The proof 
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yields that if osc^^ / is bounded (with / real), then there exists a sequence {(fn) of 
simple D-f unctions with (pn ^ f uniformly and Hv'nllD < ||/||oo + 3|| osc^^ /||oo for 
all n. Although this estimate is probably not optimal, it seems unlikely that one 
could choose such a sequence {(pn) with ||<^n||D < || |/| + osCc^/||oo for all n. 

Proof of 4-3. We may obviously assume that / is real- valued. To see (8), suppose 
first / is in -B1/4 and let A = ||/||bi/4. Let n be a positive integer, £ > 0, and choose 
(fi in D[K) with 

(9) ||(yij||£, < A-|-£ and ||<yf - /||oo < - • 

n 

Then applying Proposition 3.1(b), 

(10) OSCn/ - OSCn^ < OSC^(/ -</?)< 2n\\ip - fWoo < 2£ . 

Thus 

I/I + oscn f <\ip\+ oscn (f + 3e by (9), (10) 

< \\(p\\d + Se by Theorem 3.2 

< A + 4£ by (9). 

Since £ > is arbitrary and |/| + osc^f = sup„ |/| + osc„ /, (8) now follows, and 
of course (8) yields the first inequality in (7). 

Suppose conversely that osc^^ / is bounded and let /j, = || osc^^; /||oo- Now fix 

£ > and set n = iB{f,£)- Then 

(11) ne<fx by Corollary 3.9. 

Now let = oscj (/, £) for j = 0, 1, 2, . . . ; thus 0, = 0. By Proposi- 

tion 1.17, we may choose a function : K — > R so that for all j, < j < n, 

(12) (p I {K^ ~ K^'^^) is continuous and \(p{x) — f{x)\ < s ior x E ~ K^'^^ . 
Evidently we thus have 

(13) ||¥'-/l|oo<£. 

Now by Proposition 4.2, (f G SD{K) and moreover isi^) < so by Corol- 
lary 3.8, ioif) < n, and thus by Theorem 3.2, 
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Now we have that 

(15) OSCn < OSCn / + OSCn(/ — V?) < /U + 2n£ by (13) 

< 3// by (11). 

Thus (13), (14) and (15) yield 

(16) \\^\\d < ll/lloo + 3|| osc^ fWoo + e . 

Applying (13) and (16) for arbitrary £, we have thus established the existence of 
a sequence {ipj) in SD{K) with (pj f uniformly and 

(17) lim \\(fij\\D < ll/lloo + 3|| osc^^ /||oo • 

J^OO 

Of course this proves / e -B1/4, and moreover yields the right hand side of (7). A 
simple density argument yields that in fact we may choose the f^^'s to be simple 
D-functions, thus yielding (b) and completing the proof. □ 

Remark. Define the quotient Si/4-semi-norm, || • ||qBi/4, by ||/||gSi/4 = inf{||/ — 
¥'ll-Bi/4 : <P e Cb{K)}. We then easily obtain that for / e -B1/4, ||/||qBi/4 is 
equivalent to || osCi^ /||oo- Indeed, the proof of Theorem 4.3 yields that for real 
/, II osCt^/lloo < ||/||qBi/4- On the other hand, we have by (7) that 

II/II3S1/4 < mf ^ l|/-¥'||oo + 3||osc^/||oo 

< II OSc/lloo + 3|| OSCo, /lloo < 4osCi^ ll/lloo • 

That is, we have 

II OSCo; /lloo < ll/llgBi/4 < 4|| OSCo, /||oo • 

We next give some useful oscillation invariants for SD{K). 

Proposition 4.4. Let f e SD{K). Then (osCn /)^i converges uniformly to 
OSCo, /. 

We delay the proof, to draw some immediate consequences. 

Corollary 4.5. Let f e SD{K). Then 

(a) iof < u; 

7 
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(b) OSC^^/ = OSC^^ /. 

Proof. 

(a) Let £ > and choose n with 

(18) osc^ f < oscn f + e . 
It follows that fixing x E K, then 

(19) 6sc^+if{x) < 6scn+if{x) + e . 

Of course (19) yields that 6sCt^_|_i/ < osc^^ / + £; since £ > is arbitrary, 6sC(^+i/ = 
osc^ / ^ osc^+1 / = osc^ / iof < uj. 

(b) This is immediate from 4.4, since osc^f = sup„ osc^ / = lim„_>oo osc^ / 
point- wise. 

We shall use Corollary 4.5 later on, to construct some simple examples of func- 
tions in D{K) ~ SD{K) for suitable K. The fact that D{K) ~ SD{K) is non- 
empty in general, is obtained by diff'erent arguments in [CMR]. Now it follows also 
by the results in [HOR] that the || • \\d and || ■ \\bi/4 arc not equivalent on D, in 
general. This also produces functions in D ~ SD, by the following result. 

Corollary 4.6. Let f e SD{K), f real-valued. Then \\f\\D = ||/||bi/4- 

Proof. We have that ||/||bi/4 < by definition. On the other hand, by the 

previous corollary and Theorem 3.2, 

II/IId = II I/I + osc^/||oo since z^/ < a; 

= |||/| + o^c^/IU<||/||b,/, , 

the last equality holding by the (8) (as shown in the proof of Theorem 4.3). □ 

To prove Proposition 4.4, we first note that if a is any ordinal and (/n), / are in 
D with — > / in D{K), then also osCq, / osca / uniformly. Indeed, this follows 
immediately from the following simple result. 

Lemma 4.7. Let f,g belong to D{K), and a be a given ordinal. Then \\ osCq / — 

OSCq ^||oo 

<\\f -g\\D if f,g are real-valued, while ||osCa/ OSCq; ^ 1 1 oo < 2||/-^||d 
in general. 

Proof. By Proposition 3.1(b), osc^ / < osCq, 5r+oscQ,(/— ^) and so osCq, g < osCq, /+ 
osCa(^ - /), also osCa(/ - g) = oscaig - /), whence 
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Lemma 4.7 now follows immediately from Theorem 3.2, since osCq, </? < WfHo for 
real-valued (p, osCq. (p < 2\\(p\\d for complex-valued (p (cf. (22) in Section 3). □ 

Proof of Proposition 4-4- 

Let £ > and choose (p a simple D-function with 

(21) y-f\\D<s. 

Then by Lemma 4.7, 

(22) II osCq, (p — osCq, /IIoo < 2e for any ordinal a . 

As noted in the remark following Proposition 4.2, cp is of finite Baire-index. Thus 
if n > isV, we have that oscn^p = osCi^(p. Applying (22) for a = n, a = uj, we 
obtain via the triangle inequality that 

(23) ||0SCn/ -OSCa,/||oo < 4£ . 

This proves 4.4. □ 

The next result yields that SD is the span of its semi-continuous members. (This 
is Theorem 5a of the Introduction.) The proof uses the quantitative information in 
Theorem 3.2. 

Proposition 4.8. Let f e SD{K), s > 0, f real-valued. There exist non-negative 
u, V lower semi- continuous functions belonging to SD so that 

(24) f = u-v and ||m + v||oo < ||/||d + ^ • 

We first require the corresponding result for simple functions. 

Lemma 4.9. Let f be a simple D -function. 

(a) osc„ / is simple for all n = 0,1,2, ... . 

(b) If f is real-valued, there exist simple non-negative lower semi-continuous 
functions u and v with 

(25) f = u-v and \\u -\- v\\oo = \\f\\D ■ 



T) t 
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(a) : Let Ai, . . . , Afc be the distinct values of /. Let W = {\Xi — Xj\ : 1 < i,j < k}. 
Let Lj = {wi + ■ ■ ■ + Wr : I < r < j and Wi E W for all i} if j > 1; let Lq — {0}. 
Evidently Lj is a finite set, for all j. We then have that 

(26) oscj / is valued in Lj for all j. 

This is trivial for j = 0; suppose the result proved for j. Let x E K, and choose 

{xj) in K , Xj ^ X, with 

6sCj+if{x) = lim \f{Xn) - f{x)\ + OSCj f{Xn) . 
n—^oo 

By passing to a subsequence, we may chose w e W and z e Lj so that \f{xn) — 
f{x)\ = w and osc^ f{xn) = z for all n. Evidently then 6sCj+if{x) = w + z, and 
this belongs to Lj^i. It is now evident that also Uoscj^if — osCj_(_i / is valued in 
Lj_|_i. Hence (26) holds and thus (a) is proved. 

(b) : Since / is of finite Baire index, there is an n < oo with i^f = n. Thus by 
Theorem 3.2, letting A = ||/||d, we have that f = u — v and \\u + v||oo = A, where 
^ _ x+f-oscn f ^ ^ _ x-f-oscn f ^ g^j^j lower semi-continuous non- negative. 

Now u and v are simple functions by part (a), proving (b). □ 

Proof of Proposition 4-8. Recall that S{K) denotes the family of simple D-functions 
on K. Since SD{K) = S{K) by definition, a standard density argument shows that 
given £ > and / e SD{K), we may choose (/„) in S{K) with 

(27) Y.\\fr^\\D<\\f\\D + e and f = Y,fn 

(where the series in (27) converges in D{K)). By Lemma 4.9(b), for each n we may 
choose Un,Vn>0 simple lower semi-continuous with 

(28) fn = Un-Vn and ||/n||o = ll^^n + ^^n||oo • 

Now set u = and v — ^fn- Since the series and converge 

uniformly, u, v are non-negative lower semi-continuous, and of course f = u — v, 
and for any x & K, 

U{x) + V{x) = Y.i'^n + Vn){x) < ^ Wfjo < WfWo + S hj (43). 

Hence + f ||oo < H/Hd + £■ Finally, we have that J2'^n, J2''^n converge to w, v 
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semi-continuous function, since this is the uniform hmit of ^JL^^i Uj as m ^ oo. 
But then \\u — Un\\D = \\u — Un\\oo < YlJLn+1 ll^lloo — > as n — * OO (by (27) and 

(28) ); the argument for v is identical. Thus since Yl^=i '^j S^=i simple 
for all n, u, v belong to SD. □ 

Remark. If / G SD{K) and osc^^ / is also in SD{K), then Theorem 3.2 and Corol- 
lary 4.5a yield Proposition 4.8, with in fact the functions u, v in its statement chosen 
with ||/||d = lltt+vlloo- However it can be seen that for any compact metric space K 
with K^'^'> ^ 0, there exists an / : K — > R with isif) = 1, yet osc/ = osc/ = osc/ 
(= osCo, /) is not strong-D. 

We next assemble some tools to prove that SD is a complex lattice. We require 
the following structural lemma, which is obtained in [CMR] . 

Lemma 4.10. Let f and g belong to Bi/4(K), e > 0. TheniB{f+g,s)<iB{f,^) + 
iB{g,^). 

(We establish a generalization of this result later, in Lemma 4.20, in order to 
characterize SD intrinsically.) It follows immediately from 4.10 that if f and g are 
of finite Baire index, so is f + g and 

(29) iB{f + 9)<iB{f) + iB{9). 

Proposition 4.2, together with (29), easily yields that functions of finite index 
are strong D. This result is obtained in [CMR] by (29) and other methods. 

Corollary 4.11. Every function of finite Baire index belongs to SD. 

Proof. Assume that / is real valued on K, of finite Baire index, let n = isif), and 
let £ > 0. Setting = osj(/, e) for all j, then = 0, and by Proposition 1.17, 

we may choose a function (p on K so that for all < j < n, 

(30) (fi I {Kj ~ Kj+i) is continuous and \(fi — f\ < e on Kj ^ ^j+i • 

By Proposition 4.2, we have that ip e SD(K) and ^^((y?) < n. Hence by Lemma 4.10, 
applying (29), isi^P — f) < 2n. Thus by Corollary 3.8, ioif — f) < 2n, and thus 
by (3.44), \\(p — f\\r) < {An + l)e. Since £ > is arbitrary, the result is proved. □ 

\HT i- „ „1 c, .4-: „ — , c n ] 



64 HASKELL ROSENTHAL 

Definition. By^{K) denotes the family of all bounded functions / : K — > C so that 

(31) lim eiB{f,e) = . 

e— >0 

We need the following result, established in [CMR] and reproved here for com- 
pleteness. 

Proposition 4.12. 

(a) SD{K) c 

(b) If f & B^i2{K) and f is semi-continuous, then f e SD{K). 

(c) By^iyK) is a linear space. Moreover |/| G By^i^K) provided f e By^i^K). 

Proof. We first show (c). li f,g e B^^2{K), then using Lemma 4.10, 

lim eisif + g-iS) < 2 lim 5i b (/, S) + 2 lim 5z_b (^r, 5) = . 

Thus f + g & B^^2{K). If A is a non-zero scalar and £ > 0, then by induction 
we see that os-,(A/, e) = oSj(/, for all j, hence iB{Xf,s) = iB{f,jY\), and so 
liirie^Q eisiXf^e) = | A| lim^^o 5) = 0. Finally, oSj{\f\,e) C oSj(/, e) for all 

j, hence zb(|/|,£) < iBif,£), whence |/| G B^^^^iK), proving (c). To prove (a), 
let / e SD{K), assume without loss of generality that / is real, let rj > 0, and 
choose g a simple Z)-function with ||/ — < r]. It then follows by Lemma 1.8 (or 
Theorem 3.2 and Lemma 3.6) that 

(32) £*b(/ -g,s) <r] for all e > . 

Since ^ is a simple Z)-function, g has finite index; say fi = iB{g)- Then by 
Lemma 4.10, for any e > 0, 

eiB if, e) < (/ - 5?, I) + sis (g, |) 

<2r] + SjjL by (32) and the definition of 

Hence limg^o £^b(/, e) < 2r]. Since > is arbitrary, (31) holds. 

Finally, to prove (b), suppose without loss of generality that / is upper semi- 
continuous, let ?7 > 0, and choose £ > so that 
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Let then n = ieif, e) and set = os^ (/, e) for all j. Thus i^^ ^ 0, = 0; 

since for all j, osc/ | {K^ ~ K^~^^) < e, we may choose for each j a continuous 
function cpj on ~ K^~^^ with \ipj — /| < e on ~ K-^"*"^. 

Now set g = X^J^q Proposition 4.2, e SD{K). Fixing j and 
letting W = K^'^^, then evidently f — g is upper semi-continuous on W; 

hence 

(34) \\{f-g)\W\\Diw)<nf-9\\oc<Ss. 
Thus by CoroUary 1.8, 

(35) \\if-9)Xw\\D(K)<Qs. 
Thus 

n 

11/ ^ ^11^ = II ~ 9)XKir^Ki+^ 

n 

- ^ \\{f - 9)XKjr^KJ+^\\D 

< 6ne + 6s 

< 7v by (33). 

Since 77 > is arbitrary, we have proved / e SD{K). □ 

We need one last rather delicate structural result. 

Lemma 4.13. Let f belong to SD{K). There exists a non-negative upper semi- 
continuous function F , belonging to SD{K), so that F-\-\f\ is upper semi-continuous. 

We can now easily prove that SD{K) is a complex function lattice, completing 
the proof of Theorem 5 of the Introduction. 

Theorem 4.14. Let f e SD{K). Then \f\eSD{K). 

Proof. Let / G SD. Hence by (a) and (c) of Proposition 4.12, |/| e B^^^{K). 
Choosina; F as in Lemma 4.13, F E B^^^{K) and hence F + \ f\ e B^^^{K) by 
4.12. But then since F + |/| is upper semi-continuous, F -|- |/| e SD by 4.12(b), so 

\f\eSD. □ 

Remark. Of course 4.14 is equivalent to the statement that if /, g are real functions 
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fact that only Lipschitz functions operate on SD (Proposition 2.8). We also give an 
alternate proof of 4.14 in the remarks at the end of this section, using the structural 
characterization of SD given there. 

Proof of Lemma 4-- 13. Let / and e be as in the statement. By the argument in the 
Remark following the proof of Theorem 3.2, it suffices to construct F a non- negative 
strong D upper semi-continuous function so that 

(36) F + Kefj,f is upper semi-continuous for all /i with |//| = 1. 
Let £ > 0, and choose (/„) simple D-functions with 

(37) ^||/n||o<oo and f = Y,fn ■ 

Now for each n, let F^ = osc,^ fn- Since /„ is simple, it is of finite index, and hence 
Fn = osCm^ fn for some m„ < oo; thus by Lemma 4.9, F„ is simple. Now it follows 
by Theorem 3.2 that 

(38) ||K+|/n|||oo<2||/n||D • 

Thus we have that 

(39) <°° • 

It follows that the series Fn converges in D-norm, to a function F say. Indeed, 
we have for all n that ||-Fn||D < 2||F„||oo since the FnS are non- negative upper 
semi-continuous. Hence F G SD, and F is non- negative upper semi-continuous, 
since it is a uniform limit of such functions. Now since fn converges uniformly 
to /, then given fi a scalar with = 1, ^Re///^ converges uniformly to Re/i/. 
But by the Remark following the proof of Theorem 3.2, we have that F„ -|- Re /ifn 
is upper semi-continuous for all n. Now by (37) and (38) , X] F„, -|- Re /ifn converges 
uniformly to F + Re fif; thus F + Ke fif is upper semi-continuous, being a uniform 
limit of such functions. Hence (36) holds, completing the proof. □ 

Remark. Suppose / is real-valued, and e > is given. Then with a little more 

care in the proof, using the fact that then ||F„ + ||oo = ll/nllz? for all n, wc may 
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proof also constructs our F so that F ± f are both upper semi-continuous. Thus 
setting A = ||F + |/| ||oo, u = f^, v = ^— f— ^, we have that u,v > are lower 
semi-continuous 5'D-functions with f = u — v and ||w + f||oo < ||/||r> + £; that is, 
we recapture Proposition 4.8. 

We next give several examples of functions in D ~ SD, illustrating the invariants 
for SD given above. 

Example 1. A bounded upper semi- continuous function which is not strong-D. 

Let 7^ for all n. By the discussion in Remark 1 after Corollary 2.7, 

we may choose Ui,U2, ■ ■ ■ , disjoint open sets, and for each n, a set C Un 
with i{An I Un) = \\XaJ\d = n. Let g = Y^n=i f = osCo-^r. Then by 

Proposition 3.10, for each n, we may choose sets D D ■ ■ ■ D K^^ with 
= Un, K"^ relatively closed nowhere dense in K]^^ for all 1 < z < n, ^ 0, 
= 0, so that 

(40) osct^ g — oscn 9 = — on Ki^ ~ -^n^^ ^or all < j < n . 

Th 

It follows that C oSn(/, ^), hence isif, ^) >. n for all n, so / fails (31), and so 
/ ^ SD by Proposition 4.12. 

Alternatively, we may argue directly that g itself is not in /SD by showing that 
(osCn g) fails to converge uniformly; since g = u — v for some non-negative upper 
semi-continuous functions, we have that either u or f cannot be strong D. 

Example 2. A D -function f with osc^jf ^ osc^; /, and iof = oj. 

Suppose K is compact with K^'^^ ^ 0, and let p e K^'^\ Choose disjoint open 
subsets Ui,U2, ... oi K with p ^ U^i so that 

(41) dist(p, Un) — > as n — > oo 
and such that for all n, there is a set An with 

An C Un and i{An \ Un) = n= • 

M J- f V^OO rpl II i-ll 1 . J- ^ 1 r „11 1; 1„ „ 
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Now it follows that A = U^i U {p} is closed and / is zero off A, hence also 
osc f\^A = 0. If X & A, X ^ p, then x & for some n, and then osc„/(a;) = 
osc^+i/(a;). Hence 

(42) < ^ • 
Now we have that 

(43) oscfe/(p) = for k = l,2,... . 

Indeed we have that 

(44) lim oscfc f{y) — for any k . 

For, fix k, let £ > 0, choose N with < then choose 5 > so that p(y,p) < S 
and y G Uj^i implies j > N, where p is the metric on K. Then if < p{y, p) < S, 
y ^ Ujli Uj, oscfc f < jj < e, while otherwise oscfc f{y) = 0. 

We now easily obtain (43) by induction and the continuity of / at p. Indeed, 
(43) holds immediately for A; = 1. Suppose proved for k. But then by (44), 

osCfe+i/(p) < lim |/(y) - f{p)\ + lim osc^ f{y) = . 
y^p y^p 

Again by (44) for "A;" = we obtain that lim^^p 6sck+if{y) = 0, so osc/e+i f{p) = 
0. 

Now (43) immediately yields that 

(45) 6rc^/(p) = . 

However for each n, we may choose Xn G Un with osc^; f{xn) = osc^ f{xn) ^ 1- 
Since then Xn — > p, osc^ f{p) > 1, so osc^f ^ osc^ f. But osCq / < 1 everywhere, 
for any a. So 



(46) osco, f{p) = osCa;+i(p) = 1 . 

rni u,, ^'/lo^ ] r Ac:\ . . c — „11 
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Example 3. A D -function g with idQ ~ oj + 1. 

Let K and / be as in the preceding example and let ^ = / + X{p}. We then 
have immediately, by (44), that lim^^p^ yy^p^^^k g{y) = for all k. 
It then follows easily by induction that 

(47) osCfc^(p) = l for all k. 

Now we obtain that 6sCu,g = osc^ f, so since osc^^g is upper semi-continuous, 
osc^g = osCu, g. Now if again Xn & Un with osCc^ f{xn) = osc^ f{xn) = I5 then 

(48) osc^^ig{p)> lim \g{xn) - g{p)\ + osc^ g{x„) 

n — >oo 

=1+1=2. 

But we easily have that osc^j+ig < 2, whence also osCt^-|-i < 2, so osc^^+i g{p) = 2, 
showing ing > uj + 1. Finally, since iogl^p — ^ and osci^^^l^p < 1, we obtain that 
osc^j^2g{p) < 2, proving that log = a; + 1. 

Of course Examples 2 and 3 both produce functions in D ~ SD^ by Corollary 4.5. 
(It is shown in [R2] that for all o: < a;i, there exists a D-function / : [0, 1] — > IR with 
inf = an analogous result for the positive oscillations was obtained previously 
in [KL].) 

Example 4. A function in B^^^{K) ~ D{K). 

Our construction is similar to one in [HOR] . First fix n and ^ • • • ^ -f^n+i 
with Kq = Ki closed nowhere dense in -fCj-i, 1 < z < n, Kn ^ 0, Kn+i = 0. 
Now let ttj = (— l)-'7(j + 1), < j <n, then define f = fn^Y f = on Kj ~ -f^j+i 
for all < j < n. We then have by Proposition 3.11 that 

(49) 11/11^ = E (j + J^) + - 21ogn . 
However we have 

(50) ei{f,e) < 3 for aU s>0 . 

Indeed, if (si) = (7 + 7^)) then os-,(/, (e^)) = Kj for all j > I. Hence if j + 

7^ < £ < 731 + 7, J > 1, then osj{f,e) C Kj, but osc f\Kj < + j^, so 
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Now again assume K is compact with K^'^^ ^ 0; let p e K^'^\ and again choose 
disjoint open subsets Ui, U2, ... of K, with p ^ U^i ^n, satisfying (41), so that 
also C/n"'* > n + 2 for all n. 

It then follows that for each n we may choose closed sets Kq D • • • D with 
K'j nowhere dense in for all < j < n, 7^ 0, and also Kq a closed nowhere 
dense subset of Un- Now let fn be the function on Un with = on [/^ ~ Kq, 

= {-ly/j + 1 on Kf - Kj^^i, < j < n (with K^+i = 0). Then it follows by 
(49) and (50) that 

(51) ||/n||D(i7„) ~ log^ , £i{fn\Un,£) < 3 for all e 

(and again i{fn\Un,s) = if £ > |). 

Now let g — Yl^=2Un/ Vlog n)Xu^ . It follows immediately from (51) that 
g ^ D{K). However if we fix k and let gu = Y!^=k Un/ Vlog n)Xu^ , then si{gk, e) < 
3/^/\ogk. But then since Yln^2 (/n/Vlog 'n)Xu^ in D(K), we have that limg^o ^iiOi ^) < 
6/y/logk, whence g e B^^^i^)- 

Example 5. A function in Blj^{K) n {D{K) ~ SD{K)). 

Let K, (Un), and (/„) as in the preceding example, and now set / = Yl^=2Un/ logn)X(7^. 
Then / e D by localization and (49). The fact that / e Blj^{K) follows from the 
argument for Example 4. To see that / ^ SD, we need only show (by Proposi- 
tion 4.4) that (osc„ /) does not converge uniformly. Now fixing /c, then oscjt f\Un < 
(2/c/logn) ^ as n ^ oo. However by Proposition 3.10, || osc^ /n|t^n||oo ^ 21ogn, 

so II OSCn f\Un\\ 

We pass now to an intrinsic criterion for distinguishing strong Z)-functions. We 
first need an analogue of the finite oscillation sets, for general ordinals. 

Definition. Let (cti, . . . , «„) be non-zero ordinals and (si, . . . ,£„) be non- negative 
numbers. Define the sets os j{f, (ctj), (e^)) inductively as follows: osi(/, (ctj), (sj)) = 
{x : oscai /(a) > osj+i(/, (a^), (e^)) = {x : osc^j^^ f\L{x) > where 

L = osj(/, (tti), (£i)). In case 0:1 = 0; and Si = s for all i, set osj(/, o,£) = 
oSj(/, (oj), (£i)). Also, for convenience, set oso(/, a,e) = K. 
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Lemma 4.16. Let f : K ^ C be given. Then for all n, non-zero ordinals 
Q!i, . . . , an, and x e K, 

(51) osCai+...+a„ f{x) = sup j ^ £i : < £i and x E oSn{f, (ai), (si)) . 

We only need here the fact that osCq,j_(_...+q,„ f{x) dominates the right side of 

(51) . The proof of the other estimate may be found in [R2]. 

Sublemma 4.17. Let ordinals 7,/5, L a non-empty subset of K, and S > be 
given. If osCy f > S on L, then 

(52) osc-y+13 f{x) > 5 -\- osc/3{f\L){x) for all x e L . 

Proof. By induction on This is trivial for /5 = 0. Suppose proved for /?, and let 
X E L. Then 

6sc^+l3+if{x) > lim \f{y)- f{x)\-\- osc^+p f{y) 
y 

> 5 + h^^ |/(y) - fix) I + osc^ f\L{y) 

yeL 

= 6 -\- 6sci3+i{f\L){x) . 

Evidently taking upper semi-continuous envelopes now yields osc^+j3+i f{x) > 
d + oscfs^i f\L{x). The proof for (3 a limit (with (52) holding for all (3' < j3) is 
immediate. □ 

We now prove the needed half of 4.16, by showing 

n 

(53) if a; e osCn(/, («»), (£»)) , then osCai+...+a„ f{x) > ^£j . 

We show this by induction on n. The statement is trivial for n = 1. Suppose 
proved for n, and let x E os^+i(/, (ctj), (£i)). Now setting L = os^(/, (ctj), (£j)) and 

S = have that osCqi-i \-an / > <^ on L, by the induction hypothesis. 

Hence by Sublemma 4.17, 

OSCai + ...+a„+i fix) > S -\- OSCa„ f\L{x) 

>5 + En+l □ 



We next define the a, £-index of a function, for a a given ordinal, £ > 0. 
Definition. i{f, a, s) = sup{n > : os„(/, a, s) ^ 0}. 
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Corollary 4.18. ei{f,a,e) < || osc^.o; /||oo ■ 
Proof. This follows immediately from (53). 
We may now formulate the desired criterion. 

Theorem 4.19. Let f : K ^ C be a given bounded function. The following are 

equivalent. 

(a) / e SD{K). 

(b) (i) \img:^o si{f , uj , s) = and 

(ii) ioflW <oj for all closed W G K. 

In order to prove this, we need the following analogue of 4.10. 
Lemma 4.20. For any a, and functions f,g, 

Remark. We only need this for o; = a;. 

We prove 4.20 below, after first using it to give the 

Proof of Theorem 4-19. 

(a) =^ (b). / e SD implies / e SD{W) for any closed W <Z K,so (b)(ii) follows 
immediately from Corollary 4.5(a). Now suppose first / is a simple D-function and 
let n = isif)- 

As we have seen before, there exist closed non-empty subsets K = Kq D ■ ■ ■ D 
with /I^.^Ki+i continuous for alH, < i < n (where i^n+i = 0)- It now follows 
easily that for any e > 0, 

(54) i{f,uj,e)<n. 

Indeed, since / is continuous on ~ Ki, an open set, osc^; / = on ~ -f^i, 
so osi(/, a;,£) C Ki. Assuming we have shown that oSj(/, a;,£) C Kj, then again 
since osc^^ f\Kj = on Kj ~ -f^j+i, oSj-|-i(/, e) C Kjj^i. Thus oSn+i(/, e) = 0. 
Now assuming / e SD, f real, let rj > 0, and choose (p a simple D-function with 

/'cc^ II,. -Pii ^ „ 
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Let n = iBi^)- Then we have that for e > 0, 

€i{f,u,s) < si{(f - f,u!,^^ + ei(^(fi,uj,^^ (by Lemma 4.20) 
< 2|| osCi^{(p - f)\\oo + (by Corollary 4.18) 
<2r] + en by (55). 

Thus limg^o ^^(/)<^) ^) < 27/, proving (b)(i) since r] > is arbitrary. 

(b) =^ (a). Assume without loss of generality that / is real, and let 77 > 0. 
Choose £ > so that 

(56) en < T] , where n = i{f,u!, s) . 

Let then Kj = os^j{f, e) for j = 0, 1, 2, Thus Kq D Ki D ■ ■ ■ D Kn ^ and 

Kn+i = 0. Now fix j; since osc f\Kjr.Kj+i < osc^ f\Kjr^Kj+^ < £, we may choose 
ipj e Cb{Kj ~ Kj+i) with 

(57) \(pj{x) - f{x)\ < e for all x e Kj Kj+i . 

Since Kj ~ -f^j+i is a relatively open subset of Kj, it follows from (57), (b)(ii) and 
Theorem 3.2 that 

(58) \\(fij -f\Kj^Kj+A\D <£ + \\0SC^{lfij - f)\Kj~Kj+A\oo 

= e + \\0SCu, f\K,r^K, + A\oo 

<e + e. 

Now setting (p — Yl^=o ' ^Kj^Kj+i, then (p e SD and 

n 

(59) \\if - fWo < - f)^K,r.K,^, \\d 

n 

j=0 

< 4(?i + 1)£ by (58) 
<4r] + e by (56) 

< 5r/ . 

Since ?7 > is arbitrary, we obtain that / e SD. □ 

It remains to prove Lemma 4.20. The proof is practically the same as the argu- 
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Lemma 4.21. Let a be an ordinal, Wi, . . . ,Wn be closed non-empty sets with 
K = [j^^i Wi, and f : K ^ C be a bounded function. Then 

(60) osCq, / max osCq, /| WjX^y. . 

l<i<n * 

Proof. This is easily established by induction. Thus, suppose proved for a, let 
X & K, and choose (xn) in K with Xn ^ x and 6sCa+if{x) = lim^^oo \f{xn) — 
f{x) \ + osCq, f{xn). After passing to a subsequence, we may assume there is an i 
with Xn e Wi and osCq f{xn) = osCa f\Ki{xn) for all n. Then since Wi is closed, 
x G Wi, and 6scQ+i/(a:) < osCa+i f\Wi{x) < max^ 6sCa+i/|M^i(ic)- (60) now follows 
for Q! + 1, by taking upper semi-continuous envelopes. We omit the even simpler 
proof for limit a. □ 

Remark. It follows immediately from Theorem 3.2 and Lemma 4.21 that ifWi, ... , VF, 
are closed non-empty sets with K = IJ^^^ Wi and f e D{K), f real-valued, then 

WfWo = max ||/|Vt^i||D(M/i) ' WfWqD = max ||/|Vt^i||5D(M/i) • 

Proof of Lemma 4.20. Let f,g be as in 4.20 and £ > be given. For each n = 
1,2,... and 6 = {9i, . . . , On) with = or 1 for all 1 < z < n, we define closed 
subsets L{d) of K as follows: 

(61) L{0) = [xeK:osCaf{x)>^} ; L(l) = {a; e K : osc«(a;) > |} . 
If n > 1 and L{6) = L{di, . . . , On) is defined, let 

f L(^i, . . . , On+i) = {xe L{d) : OSCa / I L(6>) > ^ | if ^n+l = 

(62) { l\ 

y L(^i, . . . ,dn+i) = [xe L{e) : osc^sr | L(6>) > 2) ^n+i = 1 • 

These sets are closed, since osc /, osc g are upper semi-continuous functions. We 
then have for all n that 

(63) os„(/ + ^,«,e)c y L{e). 

0e{o,i}" 

We prove this by induction on n. Now for n = 1, since osCq,(/ + (7) < osCq, / -|- 
osCq, g, we then have that osCa{f +g){x) > e implies osCq /(x) > f or osCq g{x) > |; 

„; — /-Pi „ 1 ^^ ^ r /^^ I i c ^'^;o^ ; ] f ] 
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Kn = osnif + g, a,e) and x e oSa,n+i(/ + g, «,£)• Thus osCa(/ + ^f) | K^^x) > e. 
By Lemma 4.21 and (63), we may then choose 9 e {0, 1}" with x e Kn Pi L{9) and 

osCa(/ + g) I Kn{x) = osCa(/ + g)\Knn L{d){x) 

<oscM + 9)\Lmx) 

<osCaf I L{e){x) + osCag \ L{e){x) . 

It follows immediately that x e L{9i, ... , 0) U L(6'i, ... , 6'jj, 1); thus (62) holds 
at n + 1. 

Next, fix n and 6' e {0, 1}". Let 



j = j{e) = card{l <i<n:9i = 0} , k = k{9) = card{l < i < n : 9i = 1} . 
Then we claim 



Again we prove this by induction on n. The case n = 1 is trivial, by the 
definitions of L(0) and I'(l). Now suppose (65) is proved for n, and (^i, . . . ,9n+i) 
is given; let j = j{9i,... ,9n) and k = k{9i, . . . ,9n)- Now if 9n+i = 0, then 
j{9i, . . . , 9n+i) = j + 1 and k{9i, . . . , 9n+i) = k; then by (65), L(6'i, . . . , 9n+i) C 
L(6'i, . . . , 9n) C osfe(/, a, I) and by definition and (65), 

L{9i,... ,9n+i) C ja; e oSj(^/,a, : osc^ / | os^ (/, a, |) (a;) > || 



Of course if 9^+1 = 1, we obtain by the same reasoning that L{9i, . . . ,9n+i) C 
oSj{f,a, ^) noSk+i{g,a, |) and j = j{9i, . . . ,9n+i), k + l = k{9i, . . . ,9n+i); thus 
(65) is proved for n + 1, and so established for all n by induction. 

Now suppose, for a given n, that os„(/ + g, a,e) ^ 0. Then by (63), there is a 
9 e {0, 1}'" with L{9) ^ 0. Thus letting j and k be as in (64), we have by (65) that 
osj(/, a, I) 7^ and osk{g, a, |) 7^ 0. But then n — j + k < i{f, a, |) + i{g, a, |). 
Lemma 4.20 is thus established. □ 

Remark. The proof of Theorem 4.19 yields a generalization for functions of arbi- 
trary D-index, showing that SD occupies a special place in D. We define, for e > 



(64) 



(65) 
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os?°(/,£) = {x : WfWqDix) > £}, and os^+i(/,£) = {x G L : ||/ | L||gO(x) > e} 
where L — os'^{f,e). (||/||gD(x) is defined preceding Corollary 3.5.) Now let 
iqoifiS) = sup{n : os^(/, e) ^ 0}. It follows from Theorem 3.2 that in fact 
there are ordinals cki, Q!2, ... so that os^(/, e) = oSn(/, (ai),^) for all n; again by- 
Corollary 4.18 and Theorem 3.2 we obtain that 

SiqD{f,e) < \\oSCj2aif\\oo < \\f\\qD ■ 

The proof of Theorem 4.19 now yields the following rather surprising result: 

Theorem. Let f be a bounded function on K. Then f is a strong D -function if 
and only if\\m.g^^QeiqD{fi£) = 0. 

This theorem yields that / G SD{K) implies |/| G SD{K) (Theorem 4.14 above). 
Indeed, it follows easily from the proof of Proposition 1.16, that if / : ^ C is 
a given bounded function, then || |/| ||gD(a;) < for all x & K. But then 

iqD{\f\,£) < iqD{f,£) foi aU e > 0, so f e SD implies lims^o siqD{\f\,e) = 0, thus 
\f\eSD. 
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